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Abstract 

This work extends to dimension d > 3 the main result of Dehghan- 
pour and Schonmann. We consider the stochastic Ising model on Z'' 
evolving with the Metropolis dynamics under a fixed small positive 
magnetic field h starting from the minus phase. When the inverse 
temperature (5 goes to 00, the relaxation time of the system, defined 
as the time when the plus phase has invaded the origin, behaves like 
exp(/3«d)- The value Kd is equal to 

K. = ^(r. + ... + r.) 

where Ti is the energy of the i dimensional critical droplet of the 
Ising model at zero temperature and magnetic field h. 



Raphael Cerf warmly thanks Roberto Schonmann for discussions on this 
problem while he visited UCLA in 1995. We thank two anonymous Referees 
for their careful reading of the manuscript and their numerous comments. 

AMS 2010 subject classifications: 60K35 82C20. 

Keywords : Ising, Metropolis, metastability, nucleation, growth. 



Contents 



1 Introduction. 

1.1 Background 

1.2 Three major problems 

1.3 Main results 

1.4 Strategy of the proof 

2 The Metropolis dynamics. 

2.1 Law of exit 

2.2 The Metropolis dynamics 

2.3 Cycles and cycle compounds. . . . 

3 The stochastic Ising model 

3.1 The Hamiltonian of the Ising model 

3.2 Graphical construction 

3.3 Reduction to irrational fields . . . 



Isoperimetric results. 

4.1 An isoperimetric inequality 

4.2 The reference path 

4.3 The metastable cycle 

4.4 Boxes with n± boundary conditions 

The space-time clusters. 

5.1 Basic definitions and properties 

5.2 The bottom of a cycle compound 

5.3 The space-time clusters in a cycle compound. . . 

5.4 Triangle inequality for the diameters of the STCs 

5.5 The diameter of the space-time clusters 

The metastable regime. 

6.1 Initial law 

6.2 Lower bound on the nucleation time 

6.3 Local nucleation or creation of a large STC .... 

6.4 Control of the metastable space-time clusters . . 

6.5 Proof of the lower bound in theorem |L2l 



7 The relaxation regime. 

7.1 The infection process. . . 

7.2 Spreading of the infection, 

7.3 Invasion 



1 Introduction. 



We consider the kinetic Ising model in Z'' under a small positive magnetic 
field in the limit of vanishing temperature and we study the relaxation of 
the system starting from the metastable state where all the spins are set 
to minus. An introduction of the metastability problem is presented in 
section 11.11 In section 11.21 we explain the three major problems we had 
to solve to extend the two dimensional results to dimension d. The main 
results are stated in section 11.31 The strategy of the proof is explained in 
section 11.41 

1.1 B ackground . 

This work extends to dimension d > 3 the main result of Dehghanpour and 
Schonmann jDS97a] . We consider the stochastic Ising model on Z'' evolving 
with the Metropolis dynamics under a fixed small positive magnetic field h. 
We start the system in the minus phase. Let be the typical relaxation 
time of the system, defined here as the time where the plus phase has 
invaded the origin. We will study the asymptotic behavior of when we 
scale the temperature to 0. The corresponding problem in finite volume 
(that is, in a box A whose size is fixed) has been previously studied in 
arbitrary dimension by Neves |Nev941 INev95j . In this situation. Neves 
proved that the relaxation time behaves as exp(/?rd) where /? = 1/T is the 
inverse temperature and is the energy barrier the system has to overcome 
to go from the metastable state —1 to the stable state +1. An explicit 
formula is available for r^, however the formula is quite complicated. The 
energy barrier is the solution of a minimax problem and it is reached 
for configurations which are optimal saddles between —1 and +1 in the 
energy landscape of the Ising model. These results have been refined in 
dimension 3 in |BAC96j . In dimension 3, the optimal saddles are identified, 
they are configurations called critical droplets, they contain exactly one 
connected component of pluses of cardinality 7713, and their shape is an 
appropriate union of a specific quasicube (whose sides depend on h) and 
a two dimensional critical droplet. In dimension d > 4, the results of 
Neves yield that the configurations consisting of the appropriate union of 
a d dimensional quasicube and a d — 1 dimensional critical droplet are 
optimal saddles, but it is currently not proved that they are the only ones. 
However it is reasonable to expect that the cases of equality in the discrete 
isoperimetric inequality on the lattice can be analyzed in dimension d > 4 
in the same way they were studied in dimension d = 3 |AC96| , so that the 
three dimensional results could be extended to higher dimension. 

In infinite volume, instead of nucleating locally in a finite box near the 
origin, a critical droplet of pluses might be created far from the origin and 
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this droplet can grow, become supercritical and invade the origin. It turns 
out that this is the most efficient mechanism to relax to equilibrium. This 
was shown by Dehghanpour and Schonmann in the two dimensional case 
|DS97a) and it required several new ideas and insights compared to the 
finite volume analysis. Indeed, one has to understand the typical birth 
place of the first critical droplets which are likely to invade the origin, as 
well as their growth mechanism. The heuristics given in |DS97a' apply in 
d dimensions as well. Suppose that nucleation in a finite box is exponen- 
tially distributed with rate exp(— /3rd), independently from other boxes, 
and that the speed of growth of a large supercritical droplet is Vd- The 
droplets which can reach the origin at time t are the droplets which are 
born inside the space-time cone whose basis is a d dimensional square with 
side length Vdt and whose height is t. The critical space-time cone is such 
that its volume times the nucleation rate is of order one. Let Td be the 
typical relaxation time in dimension d, i.e., the time when the stable plus 
phase invades the origin. From the previous heuristics, we conclude that 
Td satisfies 

-TdivdTd)''^ exp{~l3Td) = 1. 
Solving this identity and neglecting the factor 1/3, we get 

Td = cxp (^-J-^{l^^d - dlnvd)^ ■ 

Since the large supercritical droplets are approximately parallelepipeds, 
the dynamics on one face behaves like a d — 1 dimensional stochastic Ising 
model and the time needed to fill a face with pluses is of order Td-i- Thus 
Vd should behave like the inverse of Td-i and the previous formula becomes 

InTd = ---^(/3Td + d\nTd-i) . 
d + 1 

In this computation, we take only into account the terms on the exponential 
scale, of order exp(/3 constant). Setting Td = exp^/SKd), the constant Kd 
satisfies ^ 

Kd = -J——i^d + dKd-l). 

Solving the recursion, and using that kq = 0, we get that 

..^^(r, + ... + r.). 

1.2 Three major problems. 

Although these heuristics are rather convincing, it is a real challenge to 
prove rigorously that the asymptotics of the relaxation time are indeed of 
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order exp{f]Kd). Our strategy is to implement inductively the scheme of 
Dehghanpour and Schonmann. To do so, we had to overcome three major 
problems. 

Speed of growth. A first major difficulty is to control the speed of 
growth Vd of large supercritical droplets. The upper bound on the speed of 
growth in [D"S97b was based on a very detailed analysis of the growth of 
an infinite interface. Using a combinatorial argument based on chronolog- 
ical paths, first introduced by Kesten and Schonmann in the context of a 
simplified growth model |KS95] . Dehghanpour and Schonmann were able 
to prove that V2 is of order exp(— /3ri/2). Despite considerable efforts, we 
never managed to extend this technique of analysis to higher dimension. 
Here we consider only interfaces with a size that is exponential in /?. In 
order to control the growth of these interfaces, we use inductively coupling 
techniques introduced to analyze the finite-size scaling in the bootstrap 
percolation model |CC991 ICM02] . We apply successively these techniques 
in two distinct ways, the first sequential and the second parallel. This 
strategy has been elaborated first in a simplified growth model [CMllj . 
yet its application in the context of the Ising model is more troublesome. 
Contrary to the case of the growth model, we did not manage to compare 
the dynamics in a strip with a genuine d — 1 dimensional dynamics and 
we perform the induction on the boundary conditions rather than on the 
dimension. An additional source of trouble is to control the configurations 
in the metastable regions. We introduce an adequate hypothesis describing 
their law, which is preserved until the arrival of supercritical droplets, in 
order to tackle this problem. A key result to control the speed of growth 
is theorem 16.41 

Energy landscape. A second major difficulty is that it is very hard to 
analyze the energy landscape of the Ising model in high dimension and the 
results we are able to obtain are very weak compared to the corresponding 
results in finite volume and in dimension two and three (see |NS921 INS91[ 
IBAC96) ) . For instance we are not able to determine whether a given cluster 
of pluses tends to shrink or to grow. Moreover, we do not know some of the 
fine details of the energy landscape such as the depth of the small cycles that 
could trap the process and increase the relaxation time. In other words, we 
do not know how to compute the inner resistance of the metastable cycle 
in d dimensions, that is, the energy barrier that a subcritical configuration 
has to overcome in order to reach either the plus configuration or the minus 
configuration in a finite box. This fact affects both strategies for the upper 
as well as for the lower estimate of the relaxation time, since in order to 
approximate the distribution of the nucleation time as an exponential law 
with rate exp(— /JF^), one has to rule out the possibility that the process 
is trapped in a deep well. We are able to get the required bounds by using 
the attractivity and the reversibility of the dynamics, see lemma 16.11 and 
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proposition 17.41 

Space— time clusters. Tlie tliird major difiiculty to extend the analysis 
of Dehghanpour and Sclionmann is to control adequately the space-time 
clusters. For instance, we cannot proceed as in jDS97a| to rule out the 
possibility that a subcritical cluster crosses a long distance. This question 
turns out to be much more involved in higher dimension. It is tackled in 
theorem 15. 7[ which is a key of the whole analysis. To control the diameters 
of the space-time clusters, we use ideas of recurrence and a decomposition 
of the space into sets called "cycle compounds". A cycle compound is a 
connected set of states A such that the communication energy between two 
points of A is less than or equal to the communication energy between A 
and its complement. A cycle is a cycle compound, yet an appropriate union 
of cycles might form a cycle compound without being a cycle. 

1.3 Main results. 

We describe now briefly the model and we state next our main result. 
We study the d dimensional nearest-neighbor stochastic Ising model at 
inverse temperature /3 with a fixed small positive magnetic field h, that is^ 
the continuous-time Markov process (o'f)f>o with state space { — 1,-1-1}^ 
defined as follows. In the configuration a, the spin at the site x ^ Z'^ flips 
at rate 

c{a,a^) = exp(-/3(A,i/(a))+), 
where (a)"*" — max(a, 0) and 

\x-y\=l 

In other words, the infinitesimal generator of the process {at)t>o ^cts on a 
local observable / as 

^c(a,a^)(/K)-/(a)), 

X 

where is the configuration a in which the spin at site x has been turned 
upside down. Formally, we have 

A,H{a) = H{a^) - H{a) 

where H is the formal Hamiltonian given by 

\x-y\ = l 
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More details on the construction of this process are given in sections 13.11 
and 13.21 We denote by {(7^^)t>o the process starting from —1, the config- 
uration in which all the spins are equal to —1. A local observable is a real 
valued function / defined on the configuration space which depends only 
on a finite set of spin variables. 

Theorem 1.1 Let f be a local observable. If the magnetic field h is positive 
and sufficiently small, then there exists a value Kd such that, letting rg = 
exp(/3K), we have 

lim Eifia-^)) = /(-I) tfK<Kd, 

lim = /(+1) tfK>Kd. 

The value Kd depends only on the dimension d and the magnetic field h; in 
fact, if we denote by Ti the energy of the i dimensional critical droplet of 
the Ising model at zero temperature and magnetic field h, then 

..^^(r, + ... + r.). 

Besides the aforementioned technical difficulties, our proof is basically an 
inductive implementation of the scheme of |DS97a| . combined with the 
strategy of |CM02] . Let us give some insight into the scheme of the proof. 
The first step of the proof consists in reducing the problem to a process 
defined in a finite exponential volume. Let k > and let rp = exp(/3K). 
Let L > K and let — A(exp(/3L)) be a cubic box of side length exp(/3L). 
We have that 

^lim P(/«) = /(a^-;)) = l, 

where {o'j^'~f^)t>o is the process in the box A^ with minus boundary con- 
ditions starting from —1. This follows from a standard large deviation 
estimate based on the fact that the maximum rate in the model is 1, see 
lemmas 1,2 of [Sch94| for the complete proof. We state next the finite 
volume results that we will prove. 

Theorem 1.2 Let L > and let A^ = A(exp(/3L)) be a cubic box of side 
length exp(/3L). Let k > and let Tp — exp(/3K). There exists ho > such 
that, for any h g]0, ho[, the following holds: 

• If K < max(rrf — dL, Kd), then 

lim P(a7''J- (0) = l) ==0. 

• If K > max(rd — dL, Kd), then 

lim P(al'^^{Q) -l) =0. 
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Recall that and depend on the magnetic field h. Explicit formulae are 
available for Td and k^, however they are quite complicated. An important 
point is that and Hd sue continuous functions of the magnetic field h 
(this is proved in lemma I4.1[) . this will allow us to reduce the study to 
irrational values of h. An explicit bound on ho can also be computed. In 
dimension d, the proof works it ho < 1 and lemma holds . Let us denote 
by rud the volume of the critical droplet in dimension d. Lemma 16.81 holds 
as soon as 

Vn<d (r„_i)" < (m„_i)"-i. 

We shift next our attention to finite volumes and we try to perform simple 
computations to understand why the critical constant appearing in theo- 
rem [T^] is equal to max(rc; — dL, Kd). We have two possible scenarios for 
the relaxation to equilibrium in a finite cube. If the cube is small, then 
the system relaxes via the formation of a single critical droplet that grows 
until covering the entire volume. If the cube is large, then a more efficient 
mechanism consists in creating many critical droplets that grow and even- 
tually coalesce. The critical side length of the cubes separating these two 
mechanisms scales exponentially with /3 as exp(/3_Ld), where 

This value is the result of the computations, we do not have a simple 
heuristic explanation for it. There are three main factors controlling the 
relaxation time, which correspond to the heuristics explained previously: 

Nucleation. Within a box of side length exp{/3K), the typical time when 
the first critical droplet appears is of order exp(/3(rd — dK)). 
Initial growth. The typical time to grow from a critical droplet (which 
has a diameter of order 2d/h) into a supercritical droplet (which has a di- 
ameter of order exp{/3Ld)) travelling at the asymptotic speed exp^—^Kd^i) 
is exp{/3Td-i). 

Asymptotic growth. In a time exp{(^{K + Kd~i)), a supercritical droplet 
having a diameter larger than exp(/3Lti) and travelling at the asymptotic 
speed exp(—f3Kd-i) covers a distance exp{f3K) in each axis direction and 
its diameter increases by 2exp{/3K). 

The statement concerning the nucleation time contains no mystery. Let us 
try to explain the statements on the growth of the droplets. Once a critical 
droplet is born, it starts to grow at speed exp(— ^r^-i). As the droplet 
grows, the speed of growth increases, because the number of choices for the 
creation of a new d — 1 dimensional critical droplet attached to the face of 
the droplet is of order the surface of the droplet. Thus the speed of growth 
of a droplet of size exp{l3K) is 

exp{/3iK{d - 1) - Td-i)) . 



8 



When K reaches the value Ld-i, the speed of growth is limited by the 
inverse of the time needed for the d—1 dimensional critical droplet to cover 
an entire face of the droplet. This time corresponds to the d—1 dimensional 
relaxation time in infinite volume and the droplet reaches its asymptotic 
speed, of order exp(— The time needed to grow a critical droplet 
into a supercritical droplet travelling at the asymptotic speed is 

^ exp/3(^rd-i - ^^^-^Ini) 

l<i<cxp(^L£j_i) 

and, for d > 2, this is still of order exp(/3rd_i). With the help of the above 
facts, we can estimate the relaxation time in a box of side length exp(/3L). 
Suppose that the origin is covered by a large supercritical droplet at time 
exp(/3«;). If this droplet is born at distance iexp(/3i4r), then nucleation 
has occurred inside the box A(exp(/3iir)) and the initial critical droplet has 
grown into a droplet of diameter ^ exp(/?i4r) in order to reach the origin. 
This scenario needs a time 

(time for nucleation \ / time to cover \ 
in the box A(exp(;3i^)) ) + the box A(exp(/3fs:)) j 

- exp(/3(rd - dif )) + exp(/3rd_i) + exp(/3(if + Atd-i)) 
which is of order 

exp (^^max (r^ - dK, Td-i,K + Kd-i)) ■ 

To find the most efficient scenario, we optimize over K < L and we conclude 
that the relaxation time in the box A(exp(/?L)) is of order 

exp (^13 max (Td - dK, Td-i,K + Kd-i)^ ■ 

It turns out that, for h small, the above quantity is equal to 

exp [P max(rrf - dL, Hd)) ■ 

In particular, the time needed to grow a critical droplet into a supercritical 
droplet is not a limiting factor for the relaxation whenever h is small. 

1.4 Strategy of the proof. 

The upper bound on the relaxation time, i.e., the second case where k > 
inax{Td — dL, Kd) is done in section[71 The ingredients involved in the upper 
bound are known since the works of Neves, Dehghanpour and Schonmann, 
and this part is considerably easier than the lower bound. The hardest 
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part of theorem 1 1.2 1 is the lower bound on the relaxation time, i.e., the first 
case where k < max(rd — dL, k^). The lower bound is done in sections [5] 
andini Let us explain the strategy of the proof of the lower bound, without 
stating precisely the definitions and the technical results. 

Let L > and let — A(exp(/3L)) be a cubic box of side length 
exp(/3I/). Let k > and let = exp(/3K). We want to prove that it is 
unlikely that the spin at the origin is equal to +1 at time for the process 
{'^A'~t^)t>o- Throughout the proof, we use in a crucial way the notion of 
space-time cluster. A space-time cluster of the trajectory {aA,t,0 <t< rp) 
is a maximal connected component of space-time points for the following 
relation: two space-time points {x,t) and (y, s) are connected if aA,f {x) — 
o'A,s(y) = +1 and either {s = t and \x — y\ < 1) oi {x — y and (ta,u{x) ~ +1 
for s < u < t). With the space-time clusters, we record the infiuence of 
the plus spins throughout the evolution. We can then compare the status 
of a spin in dynamics associated to different boundary conditions with the 
help of the graphical construction (described in section . The diameter 
diamoo C of a space-time cluster C is the diameter of its spatial projection. 
We argue as follows. If Ca;J~7-^(0) ~ +1, then the space-time point (0,t^) 
belongs to a non void space-time cluster, which we denote by C* . We 
discuss then according to the diameter of C*. 

• If diamoo C* < In In /3, then C* is also a space-time cluster of the process 
(''^A(in^) t J < i < T^) , and the spin at the origin is also equal to +1 in this 
process at time r^. The finite volume estimates obtained for fixed boxes 
can be readily extended to boxes of side length ln/3, and we obtain that 
the probability of the above event is exponentially small if k < F^, because 
the entropic contribution to the free energy is negligible with respect to the 
energy. 

• If diamoo C* > exp{/3Ld) (this case can occur only when L > L4), then 
we use the main technical estimate of the paper, theorem 16. 4[ which states 
roughly the following: for k, < n^, the probability that, in the trajectory 
(^a]^'~^^,0 < t < T^), there exists a space-time cluster of diameter larger 
than exp{j3Ld) is a super exponentially small function of (3 (SES in the 
following), and it can be neglected. 

• If In ln/3 < diamoo C* < exp(/3Ld), then C* is also a space-time cluster 
of the process restricted to the box A(3 exp(/3Ld)) fl Ap. A space-time 
cluster is said to be large if its diameter is larger than or equal to In ln/3. 
A box is said to be small if its sides have a length larger than In In (3 and 
smaller than d\n/3. The diameters of the space-time clusters increase with 
time when they coalesce because of a spin fiip. This implies that, if a large 
space-time cluster is created in the box A^, then it has to be created also 
locally in a small box. The number of small boxes included in A^ is of 
order 

|A(3exp(/3id)) n A^l = exp (^(imin(id, L)) . 
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For the dynamics restricted to a small box, we have 



P 



a large STC is 
created before Tp 
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)efore nucleation 
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The main result of section [S751 theorem 15 .71 yields that the first term of the 
righthand side is SES. The finite volume estimates in fixed boxes obtained 
in the previous studies of metastability can be readily extended to small 
boxes. By lemma I6TT1 we have that, up to corrective factors, 



P(diamooC* >lnln/3) < exp (/3dmin(Ld, i)) (t/j exp(-/3r<i) + SEs) 
< exp ((3{dTsm\{Ld, L) + k - Td)) + SES 



and the desired result follows easily. 

From this quick sketch of proof, we see that the most difficult intermedi- 
ate results are theorems 15 . 71 and 16.41 The remainder of the paper is mainly 
devoted to the proof of these results. In section [21 we consider a general 
Metropolis dynamics on a finite state space, we recall the formulas for the 
law of exit in continuous time and we introduce the notions of cycle and 
cycle compounds in this context. Section [3] is devoted to the study of some 
specific features of the cycle compounds of the Ising model. In sectionlU we 
state several discrete isoperimetric results from |Nev941 INev951 IAC96) and 
the fundamental estimate for the nucleation time in a finite box. Apart from 
the notion of cycle compounds, the definitions and the results presented in 
sections [21 13] and |4] come from the previous literature on metastability, with 
some rewriting and adaptation to fit the continuous-time framework and 
our specific n± boundary conditions. The main technical contributions of 
this work are presented in sections [SI and [SI In section [SI we prove the key 
estimate on the diameters of the space-time clusters (theorem 15.71) . Sec- 
tion [6l is devoted to the proof of theorem l6.4l The proof of the lower bound 
on the relaxation time is completed in section 16.51 The final section [7] 
contains the proof of the upper bound on the relaxation time. 




Finally, we have 
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2 The Metropolis dynamics. 



A very efficient tool to describe the metastable behavior of a process in 
the low temperature regime is a hierarchical decomposition of the state 
space known as the cycle decomposition. In the context of a Markov chain 
with finite state space evolving under a Metropolis dynamics, the cycles 
can be defined geometrically with the help of the energy landscape. Our 
context of infinite volume is much more complicated, but since the system 
is attractive, we will end up with some local problems that we handle with 
the finite volume techniques. We start by reviewing these techniques. Here 
we recall some basic facts about the cycle decomposition. For a complete 
review we refer to |Sco98l [OS95l lOSMl IC!C95l IOS98l IOV05j . Since we 
are working here with a continuous-time process defined with the help of 
transition rates, as opposed to a discrete-time Markov chain defined with 
transition probabilities, we feel that it is worthwhile to present the exact 
formulas giving the law of exit of an arbitrary subset in this slightly different 
framework. This is the purpose of section [2Jl In section [221 we define the 
Metropolis dynamics and we show how to apply the formulas of section [^3] 
in this context. In section 12. 3[ we recall the definitions of a cycle, the 
communication energy, the height of a set, its bottom, its depth and its 
boundary. We introduce also an additional concept, called cycle compound, 
which turns out to be useful when analyzing the energy landscape of the 
Ising model. Apart from the notion of cycle compounds, the definitions 
and the results presented in this section come from the previous literature 
on metastability and simulated annealing, they are simply adapted to the 
continuous-time framework. 

2.1 Law of exit. 

We will not derive in detail all the results used in this paper concerning 
the behavior of a Markov process with exponentially vanishing transition 
rates, because the proofs are essentially the same as in the discrete-time 
setting. These proofs can be found in the book of Freidlin and Wentzell 
( |FW98] . chapter 6, section 3), or in the lecture notes of Catoni f [Cat97j . 
section 3). However, for the sake of clarity, we present the two basic for- 
mulas in continuous time giving the law of the exit from an arbitrary set. 
Let A" be a finite state space. Let c : X x X ^ he a. matrix of transition 
rates on X, that is, 

yx,y e X , xj^y, c{x, y) > , 
WxeX c(x, y) = . 
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Wc consider the continuous- time homogeneous Markov process {Xt)t>Q 
on X whose infinitesimal generator is 

\ff:x^R {Lf){x) = J2 y)(f(y) - /(^)) • 

yex 

For C an arbitrary subset of X, we define the time r(C) of exit from C 

r(C) = inf { t>0:Xt^C}. 

The next lemmas provide useful formulas for the laws of the exit time 
and exit point for an arbitrary subset of X. These formulas are rational 
fractions of products of the coefficients of the matrix of the transition rates 
whose numerators and denominators are most conveniently written as sums 
over particular types of graphs. 

Definition 2.1 (the graphs G{W)) 

Let W be an arbitrary non-empty subset of X. 

An oriented graph on X is called a W-graph if and only if 

• there is no arrow starting from a point of W ; 

• each point of W is the initial point of exactly one arrow; 

• for each point x in W, there exists a path in the graph leading 
from X to W . 

The set of all W -graphs is denoted by G{W). 

If the first two conditions are fulfilled, then the third condition above is 
equivalent to 

• there is no cycle in the graph. 

Definition 2.2 (the graphs Gx,yiW)) 

Let W be an arbitrary non-empty subset of X , let x belong to X and y 
to W. If X belongs to W, then the set Gx,y{W) is the set of all oriented 
graphs on X such that 

• there is no arrow starting from a point of W ; 

• each point of W is the initial point of exactly one arrow; 

• for each point z in W^, there exists a path in the graph leading from z 
to W; 

• there exists a path in the graph leading from x to y. 

More concisely, they are the graphs of G{W) which contain a path leading 
from x to y. 

If X belongs to W, then the set Gx,y{W) is empty if x ^ y and is equal 
toG{W)ifx = y. 

The graphs in Gx,y{W) have no cycles. For any x in X and y in W, the 
set Gx,y{W) is included in G{W). 
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Definition 2.3 (the graphs G{x y^W)) 

Let W he an arbitrary non-empty subset of X and let x be a point of X. 
If X belongs to W then the set G{x -/^ W) is empty. 

If X belongs to then the set G{x -f^ is the set of all oriented graphs 
on X such that 

• there is no arrow starting from a point of W; 

• each point of W except one, say y, is the initial point of exactly 
one arrow; 

• there is no cycle in the graph; 

• there is no path in the graph leading from x to W. 

The third condition (no cycle) is equivalent to 

• for each z in \ {y}, there is a path in the graph leading from z 
toWU{y}. 

Lemma 2.4 Let W be an arbitrary non-empty subset of X and let x be 
a point of X. The set G{x 7^ W) is the union of all the sets Gx,yiW U 
M), yew-. 

In the case x G 14^^, ?y G W, the definitions of Gx.y{W) and G{x -f^ W) arc 
those given by Wentzell and Freidlin (1984). We have extended these defi- 
nitions to cover all possible values of x. With our choice for the definition 
of the time of exit r(TV^) (the first time greater than or equal to zero when 
the chain is outside H^'^), the formulas for the law of X^(tyc) and for the 
expectation of t(W ) will remain valid in all cases. 

Let 3 be a graph on A", we define 

(x^-j/)eg 



Lemma 2.5 (exit point) 

For any non-empty subset W of X, any yinW and x in X, 



geG(w) 



Lemma 2.6 (exit time) 
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For any subset W of X and x in X , 



E{TiW-)/Xo = x) 



E E <9) E ^(5) 

yew- geG^,y{WU{y}) _ geGjx^W) 

E ^(ff) " E ^(5) ' 



For instance, if we apply lemma 12.61 to the case where W — X \ {x} and 
the process starts from x G X, then we get 

E{t{{x})/Xo = x) 



'Ey^x'^i^^y) C{X,X)' 

To prove these formulas in continuous time, we study the involved quanti- 
ties as functions of the starting point and derive a system of linear equations 
with the help of the Markov property. For instance, let 

m{x,y) = PiX^f^w") =y/Xo = x). 

Let T = t({ a; }). We have then 

m{x, y) = E P(^riw-) ^y^^T^ z/X^ ^x)+ P{Xt = y/Xo = x) 
= PiX^iwn = y/^o = z) P{Xt - z/Xo = x) + P{Xt = y/Xo = x) . 
Let 

p{x,z) ^ P{Xt^z/Xo^x) ^ ^'^^'"^ . - -£i^. 

z2u^xC(x,u) c{x,x) 

Then p{-, •) is a matrix of transition probabilities, and 

'mix,y) ^ Y p{x,z)m{z,y) +p{x,y) . 

This is exactly the same equation as in the case of a discrete-time Markov 
chain with transition matrix p{-, ■). This way the continuous-time formula 
can be deduced from its discrete-time counterpart. 



2.2 The Metropolis dynamics. 

We suppose from now onwards that we deal with a family of continuous- 
time homogeneous Markov processes iXt)t>o indexed by a positive param- 
eter /3 (the inverse temperature). Thus the state space and the transition 
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rates change with (3. We suppose that these processes evolve under a 
Metropohs dynamics. More precisely, let a : <Y x A" — >■ [0, 1] be a symmet- 
ric irreducible transition kernel on X, that is a{x, y) = a{y, x) for x,y G X 
and 

VyjZGXxX 3xo,xi, . . . ,Xr xo = y, Xr = z, 

a(a;o,a;i) x ■ • ■ x a{xr-i,Xr) > 0. 

Let H : X Rhe a.n energy defined on X. We suppose that the transition 
rates c{x, y) are given by 

Va;,yG<¥ c{x,y) = a{x,y)ex.p{-Pmax{0,H{y) - H{x))) . 

The irreducibility hypothesis ensures the existence of a unique invariant 
probability measure i/ for the Markov process {Xt)t>o- We have then, for 
any x,y G X and t >0, 

u{x)P{Xt = y/Xo = x) <Y, Hz)P{Xt = y/Xo = z) = i^{y) . 

In the case where a{x, y) £ {0,1} ioi x,y £ X, the invariant measure v is 
the Gibbs distribution associated to the Hamiltonian H at inverse temper- 
ature /3, and we have 

yx,yGX Vt > P{Xt = y/Xo = x) <exp{- /3{H{y) - H{x))) . 

We will send /3 to oo and we seek asymptotic estimates on the law of exit 
from a subset of X. The exact formulas given in the previous section can 
be exploited when the cardinality of the space X and the degree of the 
communication graph are not too large, so that the number of terms in the 
sums is negligible on the exponential scale. More precisely, let deg(a) be 
the degree of the communication kernel a, i.e., 

deg(a) = max I { ?/ G A' : a{x, y) > } I . 
We suppose that a{x, y) e { 0, 1 } for x, y e A" and that 
lim \:\X\ Indeg(a) = 0. 

/3->-oo p 

Under this hypothesis, for any subset W of X, the number of graphs in 
GiyV) is bounded by 

\G{W) \ < deg(a)''^' = expo(/3). 
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From lemma [^751 we have then for a subset W oi X, y inW and x in X, 
deg(a)-l^l^ < P(X.(,,.) = y/Xo = X) < deg(a)l^l^, 

where the graphs g* y and are chosen so that 

ci9*x,y) = max { c{g) : g £ G^^y{W) } , 
c{gw) = max { c{g) : g G G{W) } . 
For g a graph over X we set 

Vig) = max(0,i7(y)-i7(a;)) 

SO that c{g) — exp(— The previous inequahties yield then 

lim i lnP(X^(M/o) = y/Xo = x) = 

min { V{g) : g £ G^JW) } - min { V{g) : .g e G(iy) } . 
Similarly, from lemma 12.61 we obtain that 

lim 4 \nE{T{W'')/XQ = x) ^ 

/3->-oo p 

min { : .g £ G(a; VF) } - min { : g G G(M/) } . 

2.3 Cycles and cycle compounds. 

We say that two states x, y communicate if either x = y or a(a;, y) > 0. A 
path a; is a sequence w = (wi, . . . , aj„) of states such that each state of the 
sequence communicates with its successor. A set A is said to be connected 
if any states in A can be joined by a path in A, i.e., 

Vx,ye^ 3uJi, . . . ,U}n & A U}i=X,U}n^y, 

a{LL>i,U>2) ■ ■ ■ a{uJri-l,^n) > . 

We define the communication energy between two states x, y by 
E{x, y) — min | max H{z) : lo path from a; to yj . 

The communication energy between two sets of states A, B is 

E{A, B) = min { E{x, y) : x & A,y <£ B) . 
The height of a set of states A is 

height(^) — max | E{x, y) : x,y € A, x ^ y } . 
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Definition 2.7 A cycle is a connected set of states A such that 

height(^) < E{A, X\A). 
A cycle compound is a connected set of states A such that 

height(:4) < E(A,X\A). 

Let us rewrite these definitions directly in terms of the energy H. For any 

set A, wc have 

E{A, X\A) = min { max(i? (a;), H{y)) : x € A, y ^ A, a{x, y) >0} . 

Notice that the height of a singleton is — oo. Moreover, if ^ is a connected 
set having at least two elements, then 

height(^) = max { H{x) : x e A} . 

Thus a cycle is either a singleton or a connected set of states A such that 

yx,yeA \/z^A a{y,z)>0 =^ H{x) < max{H{y),H{z)) . 

A cycle compound is either a singleton or a connected set of states A such 
that 

yx,y gA \/z^A a{y,z)>0 => H{x) < ma,x{H{y), H(z)) . 

Although a cycle and a cycle compound have almost the same definitions, 
the structure of these sets is quite different. Indeed, the communication 
under a fixed height A is an equivalence relation and the cycles are equiva- 
lence classes under this relation. In particular, two cycles are either disjoint 
or included one into the other. With our definition, any singleton is also a 
cycle of height — oo. 

Proposition 2.8 Let n > 2 and let Ai,. . . , An be n cycles such that 
E{Ai,X\Ai) = ■•• = E{An,X\An). 

If their union 

n 

A = y A 

is connected, then it is a cycle compound. 
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Proof. If is a singleton, then there is nothing to prove. Let us suppose 
that A has at least two elements. Since A is connected, then 

height(^) = max { H{x) : x eA} . 

Moreover, 

E(A,X\A) > min E{Ai,X\At) = max E{A^,X\Ai). 

l<i<n l<i<n 

For i G since Ai is a cycle, we have 

E{Ai,X\Ai) > max { H{x) -.xeA,}, 

whence 

E(A, X\A) > max max { H{x) : x e Ai} = height(^) , 

l<i<n 

SO that ^ is a cycle compound. □ 

Thus two distinct cycle compounds might have a nonempty intersection. 
Let us introduce a few more definitions. The bottom of a set Q of states is 

bottom(^) = {x eg : H{x) = min H{y) } . 

It is the set of the minimizers of the energy in Q. We denote the energy of 
the states in bottom(^) by H {hottom{Q)) . The depth of a set Q is 

depth(g) = E{g,X\g)~H{hottom{g)). 

The exterior boundary of a subset g oi X is the set 

dg={x(^g: 3yeg a{y, x) > O} . 

Let us set, for g a graph over X, 

V{g) = niax(0,i7(y)-i/(x)). 

The following results are far from obvious, they are consequences of the 
formulas of section 12.11 and the analysis of the cycle decomposition |Sco93[ 
[OS951IOS961ICC951IOS98] . 

Theorem 2.9 Let A be a cycle compound, let x £ A and let y £ dA. We 

have the identity 

min { Vig) : g £ G^,y{X \A)} - min { Vig) -.geGiXXA)} 
= max (0, H{y) - E(A, X \A)) , 
min { V{g) : g G{x X \A) } - min { V{g) : g G G{X \ A) } 
= E(A, X\A)- H{hottoin(A)) . 
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Substituting the above identities into the formulas of lemmas 12.51 and 12.61 
we obtain the following estimates. 

Corollary 2.10 Let A be a cycle compound, let x £ A and let y G dA. 

We have 

exp ( — p max (0, H{y) - E(A, X \ A))) 

^ exp(/^depth(:4)) ^'^^'^"^ ■ 

Let 3^ be a subset of X. A cycle A (respectively a cycle compound A^ 
included in y is said to be maximal if there is no cycle (respectively no 
cycle compound A ) included in 3^ such that AC. A! (respectively A^ A). 



Lemma 2.11 Two maximal cycle compounds in y are either equal or dis- 
joint. 

Proof. Let Ai , A2 be two maximal cycle compounds in y which are not 
disjoint. Suppose that 

E(Ai,X\Ai) = E(A2,X\A2). 

Then Ai U A2 is still a cycle compound included in 3^. By maximality, we 
must have Ai — A2- Suppose that 

E(Ai,X\Ai) < E(A2,X\A2). 

Let a; be a point of Ai H A2- If Ai\A2 ^ 0, then 

E{x,X\A2) < height(:4i) < E(Ai,X\Ai), 

which is absurd. Thus Ai C A2, and by maximality, Ai ~ A2- D 
We denote by Miy) the partition of y into maximal cycles, i.e., 

iy) — { ^ : ^ is a maximal cycle included in ^ } , 

and by M.iy) the partition of y into maximal cycle compounds, i.e., 

M. iy) = { ^ : ^ is a maximal cycle compound included in 3^ } . 
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Lemma 2.12 Let A he a maximal cycle compound included in a subset T) 
of X and let x belong to dA H T). Then H{x) is not equal to E{A^ X\A). 
IfH{x) < E(A,X\A), then we have E{x,X\V) < E(A,X\A). 

Proof. If there was a state x e dA n V such that H{x) — E{A, X \A), 
then the set ^ U { a; } would be a cycle compound included in 7), which 
would be strictly larger than A, and this would contradict the maximality 
of A. Similarly, for the second assertion, suppose that H{x) < E{A, X\A) 
and let 



The set A' is a cycle of height strictly less than E{A, X\A) and such that 
E{A', X\A')> E(A, X \ A). Moreover 

height(:4U^') < E(A,X\A) < E(AU A',X \(AU A')) . 

Thus A Li A' is still a cycle compound. Because of the maximality of A, 
this cycle compound is not included in V. Therefore A' intersects X \ 'D 
and E{x,X\V) < E(A,X\ A). □ 

3 The stochastic Ising model 

The material presented in this section is standard and classical. In sec- 
tion |3Tl] we define the Hamiltonian of the Ising model with various bound- 
ary conditions and we show the benefit of working with an irrational mag- 
netic field. In section we define the stochastic Ising model and we recall 
the graphical construction, which provides a coupling between the various 
dynamics associated to different boundary conditions and parameters. 

3.1 The Hamiltonian of the Ising model 

With each configuration a £ { — 1,-1-1}^'', we associate a formal Hamilto- 
nian H defined by 



The value ^(a;) is the spin at site a; € Z"* in the configuration a. Notice 
that the first sum runs over the unordered pairs y of nearest neighbors 
sites of Z'^. We denote by the configuration obtained from a by flipping 



A' = {yeX : E{x, y) < E{A, X\A)} . 




{x,y}Cl.'' 
\x-y\ = l 
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the spin at site x. The variation of energy caused by flipping the spin at 
site X is 

\x-y\ = \ 

Given a box A included in and a boundary condition C G { ^1, +1 }^ 
we define a function iJ^ : { —1, +1 j'^ — > K by 

\x — y\=l \x — y\ = l 

where is a constant depending on A and C- Since h is positive, for 
sufficiently large boxes, the configuration with all pluses, denoted by +1, 
is the absolute minimum of the energy for any boundary condition and it 
has the maximal Gibbs probability. The configuration with all minuses, 
denoted by —1, will play the role of the deepest local minimum in our 
system, representing the metastable state. We choose the constant c\ so 
that 

Hii-1) = 0. 

Sometimes we remove A and C from the notation to alleviate the text, writ- 
ing simply H instead of iJ^. The communication kernel a on {— 
is defined by 

V(t€{-1,+1}^ VxGA a(CT,cr^) = l 

and a(a, if) = if cr and 77 have different spins in two sites or more. The 
space { — f , +f }^ is now endowed with a communication kernel a and an 
energy we define an associated Metropolis dynamics on it as in sec- 
tion 

We shall identify a configuration of spins with the support of the pluses 
in it; this way, we think of a configuration as a set, and we can perform the 
usual set operations on configurations. For instance, we denote by t^U^ the 
configuration in which the set of pluses is the union of the sets of pluses in 
•q and in ^. We call volume of a configuration 77 the number of pluses in 77 
and we denote it by \rj\. We call perimeter of a configuration rj the number 
of the interfaces between the pluses and the minuses in r/ and we denote it 
by p(?7): 

p(r/) = \{{x,y} : i]{x) = +f , f]{y) = -1, \x - y\ ^ l}\ . 
The Hamiltonian of the Ising model can then be rewritten conveniently as 

H{v) = P{v) - h\ri\ ■ 
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Our analysis of the energy landscape will be based on the assumption that 
h is an irrational number. This hypothesis simplifies in a radical way our 
study, because of the following lemma. 

Lemma 3.1 Let h be an irrational number. Suppose a,rj are two configu- 
rations such that cr d rj and H{a) = H{ri). Then a = rj. 

Proof. Since h is irrational, the knowledge of the energy of a configuration 
determines in a unique way its perimeter and its volume. Since a is included 
in T] and they have the same volume, then they are equal. □ 

In the next section, we build a monotone coupling of the dynamics associ- 
ated to different magnetic fields h. With the help of this coupling, we will 
show in section [3731 that it is sufficient to prove theorem 11.21 for irrational 
values of the magnetic field. The main point is that the critical constant Kd 
depends continuously on h (this is proved in lemma ICT . 

We believe that the main features of the cycle structure should persist 
for rational values of h. The assumption that h is irrational (or at least 
that it does not belong to some countable set) is present in most papers 
to simplify the structure of the energy landscape, with the only exception 
of [MNOS04j . In dimension 2, for 2/h integer, there exists a very com- 
plicated cycle compound, consisting of cycles with the same depth that 
communicate at the same energy level (see |MNOS04] ). This compound is 
not contained in the metastable cycle and is compatible with our results. 

Our analysis is based on the following attractive inequality. 

Lemma 3.2 For any configurations rj, ^, we have 

H{r] nO + Hi-q U < H{r]) + H{^) . 

Proof. This inequality can be proved with a direct computation (see 
theorem 5.1 of |BAC96] ). □ 

3.2 Graphical construction 

The time evolution of the model is given by the Metropolis dynamics: when 
the system is in the configuration 77, the spin at a site x G A C Z'' flips at 
rate 

cl/jla^''?) = exp max (0, iJ^(r/^) -iJ^(7]))) , 

where the parameter /3 is the inverse temperature. A standard construction 
yields a continuous-time Markov process whose generator is defined by 

V/ : {-1, +1}^ ^ M (L/)(,y) = ^ ^^(a;, vKfivl " fiv)) • 

xeA 
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The process in a d dimensional box A, under magnetic field h, with initial 
condition a and boundary condition C is denoted by 

To define the process in infinite volume, we consider the weak limit of 
the previous process as A grows to Z"*. This weak limit does not depend 
on the sequence of the boundary conditions (see |Sch94 j for the details). 
Sometimes we omit A, a or C from the notation if A = Z"^, a = 1, or 
^ = — 1, respectively. 

In order to compare different processes, we use a standard construction, 
known as the graphical construction, that allows to define on the same 
probability space all the processes at a given inverse temperature /3, in Z** 
and in any of its finite subsets, with any initial and boundary conditions 
and any magnetic field h. We refer to |Sch94| for details. We consider two 
families of i.i.d. Poisson processes with rate one, associated with the sites 
in Z'^. Let x £ Z'', we denote by (t~„)„>i and by (t+„)„>i the arrival 
times of the two Poisson processes associated to x. Notice that, almost 
surely, these random times are all distinct. With each of these arrival 
times, we associate uniform random variables (tt~„)„>i, (u+„)„>i, and 
we assume that these variables are independent of each other and of the 
Poisson processes. We introduce next an updating procedure in order to 
define simultaneously all the processes on this probability space. Let A be 
a finite subset of Z'' and let x e A. Let e = — 1 or e = +1, let a be an 
initial configuration and let ^ be a boundary condition. Let a denote the 
configuration just before time r| „. The updating rule at time t| „ is the 
following: 

• The spins not at x do not change; 

• If (t{x) = — £ and „ < p{x, a), then the spin at x is reversed. 

If the set A is finite, then the above rules define a Markov process (c^'t )t>o- 
Whenever A is infinite, one has to be more careful, because there is an infi- 
nite number of arrival times in any finite time interval and it is not possible 
to order them in an increasing sequence. However, because the rates are 
bounded, changes in the system propagate at a finite speed, and a Markov 
process can still be defined by taking the limit of finite volume processes 
(see |Sch941 |Lig05| for more details). In any case our proofs will involve 
mainly boxes whose side length is finite, although they might grow with 
p. From now on, we denote by P and E the probability and expecta- 
tion with respect to the family of the Poisson processes and the uniform 
random variables. The graphical construction allows to take advantage of 
the monotonicity properties of the rates o(a;,cr). For any box A, any 
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configurations a < a', C ^ C'j '^6 have 

V< > aXj < 4f . 
The process is also non decreasing as a function of the magnetic field h. 

3.3 Reduction to irrational fields 

We show here how the monotonicity of the process as a function of the 
magnetic field, together with the continuity of Vd and k^, allow us to re- 
duce the study to irrational values of the magnetic field. Suppose that 
theorem II. 21 has been proved for irrational values of the magnetic field. Let 
ft < /iQ be a positive rational number and let k < max{Td — dL, k^). As we 
will see in lemma |4?T1 the constants and Kd depend continuously on h, 
therefore there exists an irrational number h' such that h < h' < ho and 

K < max{Td — dL, n'd) , 

where Fjj and k'^ are the constants associated to the field h' . Theorem 11.21 
applied to the process {i^^'^t''^ )t>o associated to the field h' yields 

lim P(ct7'"^^''''(0) = 1) =0. 
From the graphical construction, we have 

al;-^/(o) < ai^;^^;^\^) 

whence 

lim P(ct7'"^'''(0) = 1) =0. 

as desired. The second part of theorem II. 2 1 for rational values of h is proved 
similarly. Therefore, it is sufficient to prove theorem 11.11 for h irrational. 
For the remainder of the paper, we will assume that it is the case. This 
will allow us to use the result of lemma 13.11 which implies the other results 
on the energy landscape proven in section [3l in particular lemma 15.41 

4 Isoperimetric results. 

In this section we report some specific results on the energy landscape 
of the d dimensional Ising model. In the two dimensional case, a very 
detailed description can be found in |NS911 INS92j . In three dimensions, 
the cycle structure is known only near the typical transition paths (see 
|Nev94i IN"ev95l IAC96i IBAC96| V In higher dimension, we can compute the 
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communication energy between —1 and +1 by using the results of Neves 
|Nev95) , but finer details are still unknown. In section I4.1[ we state a dis- 
crete isoperimetric inequality which will be used in the proof of lemma 16.81 
In section lT^ we define the so-called reference path. Thanks to the isoperi- 
metric results of Neves, we can compute the critical energy Td with the help 
of the reference path. This is done in section 14.31 As a by-product, we 
prove that the energy Td depends continuously on h. In the inductive proof 
of theorem l6.41 we work with mixed boundary conditions, called n± bound- 
ary conditions. In section 2^31 we define the nzL boundary conditions and 
we prove the required isoperimetric results in boxes with these boundary 
conditions. 



4.1 An isoperimetric inequality. 

A d dimensional polyomino is a set which is the finite union of unit d di- 
mensional cubes. There is a natural correspondence between configurations 
and polyominoes. To a configuration we associate the polyomino which is 
the union of the unit cubes centered at the sites having a positive spin. 
The main difference between configurations and polyominoes is that the 
polyominoes are defined up to translations. Neves jNev95] has obtained 
a discrete isoperimetric inequality in dimension d, which yields the exact 
value of 

min { perimeter(c) : c is a d dimensional polyomino of volume v } , 

where w G N. This value is a quite complicated function of the volume v, 
which is larger than 

We derive from this the following simplified isoperimetric inequality. 
Simplified isoperimetric inequality. For a d dimensional polyomino c, 

perimeter(c) > 2(i(volume(c)) i)/'* 

Proof. We rely on the inequality stated above and we perform a simple 
scaling with an integer factor N: 

min I perimeter(c) : c d dimensional polyomino of volume v } 

> min I perimeter(A'^~^/''c) : c polyomino of volume Nv | 

i-d 

= N d min | perimeter(c) : c polyomino of volume Nv } 

> N^2d[{Nvf''^\'^'^. 
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Sending iV to oo, we obtain the desired inequality. □ 

If we had apphed the classical isoperimetric inequality in Mf^, then we would 
have obtained an inequality with a different constant, namely the perimeter 
of the unit ball instead of 2d. The constant 2c? is sharp, indeed there is 
equality when c is a d dimensional cube whose side length is an integer. We 
believe that, for polyominoes of volume equal to Z'' where I is an integer, 
it is the only shape realizing the equality, yet we were unable to locate a 
proof of this statement in the literature (apart for the three dimensional 
case [BAC96] ). We will need the simplified isoperimetric inequality with 
the correct constant in the main inductive proof. 

4.2 The reference path. 

Let i? be a parallelepiped in Z** whose vertices belong to Z'* + (1/2, . . . , 1/2) 
and whose sides are parallel to the axis. A face of R consists of the set 
of the sites of Z"^ which arc at distance 1/2 from the parallelepiped and 
which are contained in a given single hyperplane. With a slight abuse of 
terminology, we say that a configuration 77 is obtained by attaching a d — 1 
dimensional configuration ^ to a face of a d dimensional parallelepiped ( if 
rj = U ^ and ^ is contained in a face of C. It is immediate to see that in 
this case 

We call quasicube a parallelepiped in Z'^ such that the shortest and the 
longest side lengths differ at most by one length unit. Notice that the faces 
of a quasicube are d—1 dimensional quasicubes. From the results of Neves 
|Nev95j we see that there exists an optimal path from —1 to +1 made of 
configurations which are as close as possible to a cube. We call reference 
path in a box A a path p — {po, . . . , /0|a|) going from —1 to +1 built with 
the following algorithm. In one dimension, pi has exactly i pluses which 
form an interval of length i. In higher dimension, we proceed as follows: 

1. Put a plus somewhere in the box. 

2. Fill one of the largest faces of the parallelepiped of pluses (among 
that contained in the box), following a d — 1 dimensional reference 
path. 

3. Go to step 2 imtil the entire box is full of pluses. 

With a reference path p = {po, . . . , p|A|), we associate a reference cycle path 
consisting in the sequence of cycles (ttq, . . . , t^\a\)j where for i = 0, . . . , |A|, 



27 



the cycle tt^ is the maximal cycle of { —1, +1 }^ \ { —1, +1 } containing pj. 
A reference path enjoys the following remarkable property: 

Vi < j E{pi, pj) = max { H{pk) ■.i<k<j}, 

i.e., it realizes the solution of the minimax problem associated to the com- 
munication energy between any two of its configurations. 



4.3 The met ast able cycle. 

Let A be a box whose sides are larger than 2d/h. We endow A with minus 
boundary conditions. The metastable cycle Cd in the box A is the maximal 

cycle of 

{-1,+1}^\{+1} 

containing —1 in the energy landscape associated to H^, the Hamiltonian 
in A with minus boundary conditions. We define 

Td = depth(Cd) = ^(-1, +1) . 

Recall that, by convention, H{—1) = 0. Obviously, a path w = (wq, . . . , wj) 
going from —1 to +1 satisfies 

max H{uii) > max min | H(a) : a € i —1, +1 Icrl = k\ 

0<i<l 0<fc<|A| I ^ ' J 

= max ( min { p(a) : a e { \a\ = k] - hk] 
o<fe<|A| V l-^w L ' J 1 I I J J 

and the reference path p realizes the equality in this inequality. We conclude 
therefore that 

Td = max H{pk) ■ 

0<fe<|A| 

When h is irrational, there exists a unique value such that 

Td = H{pmd) , 

i.e., the value is reached for the configuration of a reference path having 
volume rrid. We call such a configuration a critical droplet. 
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From the results of Neves |Nev94l INev95] and a direct computation, we 
derive the foUowing facts. Let 



lc{d) 



2{d~l) 



h 



The configuration of volume md is a quasicube with sides of length lc{d) 
or lc{d) + 1, with a. d — 1 dimensional critical droplet attached on one of 
its largest sides. The precise shape of the critical droplet depends on the 
value of h (see for instance |BAC96J for c? = 3); by the precise shape, we 
mean the number of sides of the quasicube which are equal to lc{d) and 
Icid) + 1. It is possible to derive exact formulas for nid and F^, but they 
are complicated and it is necessary to consider various cases according to 
the value of h. However, we have mi = 1, Fi = 2 — /i and the following 
inequalities: 



md)y <md< md)+i), 

2d{lc{d)Y~^ - h{lc{d) + l)'^ < Frf < 2d{lc{d) + l)'^"^ - h{l^{d)) 



Lemma 4.1 The energy Td of the critical droplet in dimension d is a con- 
tinuous function of the magnetic field h. 



This yields the following expansions as h goes to 0: 
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Proof. Let ho > 0. Let A be a box of side length larger than Ad/ ho. 
From the previous results, for any h > ho, we have the equality 

Td = max min i H(a) : a e {-l,+l}^,\a\ = k] . 

0<fe<|A| «. ^ ' J 

Given a configuration a of spins in A, the Hamiltonian H{a) is a continuous 
function of the magnetic field h. For k < |A|, the number of configurations 
cr such that |fT| = A; is finite, thus the minimum 

min { H{a) : a e { -1, +1 \(T\=k} 

is also a continuous function of h. Thus is also a continuous function of 
h on [ho, +oo[. This holds for any ho > 0, thus F^ is a continuous function 

of h on ]0, +c>c[. □ 

Our next goal is to prove that the maximal depth of the cycles in a reference 
cycle path is smaller than Td-i- Let p = {po, • ■ • , Pia|) be a reference path 
and let (ttq, • • • , 7r|A|) be the corresponding reference cycle path. We set 

Ad = max depth(7ri) = max (£{^1,-1) — E{hottom{iTi))) . 

0<i<md 0<i<md 



Proposition 4.2 The maximal depth of the cycles in a reference cycle 
path is strictly less than T^-i. 

Proof. For i < md the configuration pi belongs to Cd and we have 
£;(7ri,-l) = max ff(pj). 

0<0<i 

Let us define, for < i < r, 

v_i = min {\a\ : a G TTi} , 
Vi = max { |cr| : cr e TTj } . 

Whenever i < nid, the value Vj_ is the unique integer v such that 

H{p^_i) = E{ni,-1). 

Thanks to the minimax property of the reference path, we have also that 

Pk G TTj for y_i < k <.Vi whence 

(bottom (TTj)) = min { H[pk) : <k <Vi^ . 
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From the previous identities, we infer that 

Ad ^ max max{ - : < fc < TJi } 

0<j<md 

0<j<i<md 

The maximum of the energy along a d — 1 dimensional reference path is 
reached at the value m^-i, while the minimum of the energy is reached 
at one of the two ends of the path. Therefore the indices realizing 
the maximum of the righthand side correspond respectively to a quasicube 
Pi* and the union of a quasicube c* and a d — 1 dimensional critical 
droplet. Since j* < i*,we have c* C pj* C pi*. The quasicubes c* and pi* 
being subcritical, we have H{c*) < H{pi-) and therefore 

Ad < H{p,,)~H{p,,) < H{pj,)-H{c*) < Td-i. 

The last inequality holds also when c* is too small so that a d—l dimensional 
critical droplet cannot be attached to one of its faces. □ 

4.4 Boxes with n± boundary conditions. 

Unlike in the simplified model studied in |CM11| , we cannot use here a di- 
rect induction on the dimension d. Instead, we introduce special boundary 
conditions that make a d-dimensional system behave like a rt-dimensional 
system. For E a subset of Z^, we define its outer vertex boundary 
as 

d°'''^E = {x elJ^XE ■.3y ^ E |y - a;| = 1 } . 

Let n £ { 0, . . . , d}. We define next mixed boundary conditions for paral- 
lelepipeds with minus on 2n faces and plus on 2d — 2n faces. 
Boundary condition n±. Let i? be a parallelepiped. We write R as 
the product i? = Ai x A2, where Ai, A2 are parallelepipeds of dimensions 
n,d — n respectively. We consider the boundary conditions on R defined 
as 

• minus on (9°"*Ai) x A2, 

• plus on Ai X a°"*A2. 

We denote by n± this boundary condition, and by the corresponding 
Hamiltonian in R. The n± boundary condition on R is obtained by putting 
minuses on the exterior faces of R orthogonal to the first n axis and pluses 
on the remaining faces. 
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We will now transfer the isoperimetric results in Z to parallelepipeds with 
n± boundary condition. 

Lemma 4.3 Let n G { 1, . . . , d }. Let R be a d dimensional parallelepiped 
and let I be the length of its smallest side. For any configuration a in R 
such that I (7 1 < /, there exists an n dimensional configuration p such that 

\p\ = W\, H^.ip) < H-^ia). 

Proof. The constraint on the cardinality of a ensures that there is no 
cluster of + connecting two opposite faces of R. We endow N"^ with n± 
boundary conditions by putting minuses on 

({ -1 } X E'^-^) U • ■ • U (N""i X { -1 } X N'^-") 

and pluses on 

(N" X { -1 } X N'^"""^) U • • • U (N'^^i X { -1 }) . 

We shall prove the following assertion, which implies the claim of the 
lemma. Suppose n < d. For any finite configuration a in N"^, there ex- 
ists a configuration p in N'*"^ such that 

\p\^\a\, H;t^ip) < H;;tia). 

If we start with a configuration a m R such that \a\ < I, then we apply 
iteratively this result to the connected components of a (since no connected 
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component of a intersects two opposite faces of R, up to a rotation, their en- 
ergies can be computed as if they were in N"* with n± boundary conditions). 
We end up with a configuration rj in N" with n± boundary conditions which 
satisfies the conclusion of the lemma. We prove next the assertion. Let a 
be a finite configuration in N"* and let c be the polyomino associated to a. 
We let c fah by gravity along the (n + l)th axis on N" x { -1 } x f^d-n-i _ 




The resulting polyomino c has the same volume than c and moreover 

perimeter(c) < perimeter(c) , 

because the number of contacts between the unit cubes or with the bound- 
ary condition cannot increase through the "falling" operation. We can 
think of c as a stack of d — 1 dimensional polyominoes cq , . . . , , which are 
obtained by intersecting c with the layers 

Li = {x= {xi,...,Xd) e N"* : i - ^ < x^+i < « + ^ } , « e N. 

Since we have let c fall by gravity to obtain c, this stack is non-increasing in 
the following sense: for i in N, the d—1 dimensional polyomino Ci associated 
to the layer Li contains the d—1 dimensional polyomino q+i associated 
to the layer -L^+i. As a consequence, 

> 5I^N^-i(c^) -t- area(proj„+i(3)) 

where proj„_|_]^(c) is the orthogonal projection of c on N" x { — 1 } x 

Let c be a d — 1 dimensional polyomino obtained as the union of disjoint 

translates of cg, . . . , Cfc. The polyomino c answers the problem. □ 
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Let A be a box whose sides are larger than to„. We construct next a 
reference path (p"*, < z < |A|) in the box A endowed with n± boundary 
conditions with the following algorithm. 

1. Compute the maximum number m of plus neighbours for a minus 
site in the box (taking into account the boundary conditions). 

2. If there is only one site realizing this maximum, put a plus at this 
site and go to step 1. 

3. Otherwise, compute the maximal length of a segment of minus sites 
having all m plus neighbors. 

4. Put a plus at a site of a segment realizing the previous maximum and 
go to step 1. 

As before, the reference path (p"^, < i < |A|) realizes the solution of the 
minimax problem associated to the communication energy between any 
two of its configurations. The metastable cycle C^^ in the box A with n± 
boundary conditions is the maximal cycle of 

containing —1 in the energy landscape associated to the Hamiltonian H^^- 

Corollary 4.4 The depth of the metastable cycle C^^ is equal to r„. 

Proof. With the help of lemma 14. 3[ we can compare the energy along a 
path in A with n± boundary conditions with the energy along a path in 
Z", in such a way that at each index the configurations in each path have 
the same cardinality. This construction implies immediately that 

depth(C^±) > r„ . 

To get the converse inequality we simply consider the reference path in A 
with n± boundary conditions. □ 

Corollary 4.5 The maximal depth A^* of the cycles in a reference cycle 
path with n± boundary conditions is strictly less than r„_i. 

Proof. We check that, until the index m„, the energy along the reference 
path (p"^ , i > 0) is equal to the energy along the reference path in Z" 
computed with iJ^n . The result follows then from proposition 14.21 □ 
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5 The space-time clusters. 



The goal of this section is to prove theoreni l5.7[ which provides a control on 
the diameter of the space-time clusters. Theorem 15 .71 is used in an essential 
way in the proof of the lower bound on relaxation time, under the following 
weaker form: for the dynamics restricted to a small box, the probability 
of creating a large STC before nucleation is SES. We first recall the basic 
definitions and properties of the space-time clusters in section [STTl We next 
proceed to show that it is very unlikely that large space-time clusters are 
formed before nucleation. The main theorem of this section, theorem 15.71 
is the analog of Lemma 4 in |DS97a) . The proof in |DS97aj relies on the 
fact that in two dimensions the energy needed to grow, i.e., the energy of 
a protuberance, is larger than the energy needed to shrink a subcritical 
droplet. In higher dimension, we are not able to prove a corresponding 
result. Let us give a quick sketch of the proof of theorem 15.71 We consider 
a set V satisfying a technical hypothesis and we want to control the proba- 
bility of creating a large space-time cluster before exiting 2?. Typically, the 
set P is a cycle or a cycle compound included in the metastable cycle. We 
use several ideas coming from the theory of simulated annealing |CC95| . 
We decompose T) into its maximal cycle compounds and we show that, 
before exiting P, the process is unlikely to make a large number of jumps 
between these maximal cycle compounds. Thus, if a large space-time clus- 
ter is created, then it must be created during a visit to a maximal cycle 
compound. The problem is therefore reduced to control the size of the 
space-time cluster created inside a cycle compound A included in 23. The 
key estimate is proved by induction over the depth of the cycle compound. 
Suppose we want to prove the estimate for a cycle compound A. A first 
key fact, proved in lemma with the help of the ferromagnetic inequal- 
ity, is that in the Ising model under irrational magnetic field the bottom 
of every cycle compound is a singleton. Let 77 be the bottom of the cycle 
compound A. We consider now the trajectory of the process starting from 
a point of A until it exits from A. In section [5^ in order to control the size 
of the space-time clusters, we define a quantity diamoo STC(s, t) depending 
on a time interval [s,t]. This quantity is larger than the increase of the 
maximum of the diameters of the space-time clusters created between the 
times s and t. Moreover this quantity is subadditive with respect to the 
time (see lemma [5T^ . Our strategy is to look at the successive visits to 77 
and the excursions outside of 77. Suppose that 77 has only one connected 
component. The creation of a large space-time cluster in a fixed direction 
has to be achieved during an excursion outside of rj. Indeed, each time 
the process comes back to 77, the growth of the space-time clusters restarts 
almost from scratch. 
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returns to r/ ^ time 



Evolution of a STC in dimension 1 

Thus if a large space-time cluster is created before the exit of A, then 
it has to be created during an excursion outside of r]. The situation is more 
complicated when the bottom rj has several connected components. In- 
deed the space-time clusters associated to one connected component might 
change between two consecutive visits to r]. We prove in section 15.31 that 
this does not happen: at each visit to rj, a given connected component of 
77 always belong to the same space-time cluster. This is a consequence of 
lemma 15.51 The figure shows an example of the space-time clusters as- 
sociated to a configuration 77 having two connected components. On the 
evolution depicted in the figure, the space-time clusters containing the 
lower component of 77 at the times of the first two returns are distinct. We 
will prove that this cannot occur as long as the process stays in the cycle 
compound A (this is the purpose of lemma 15. 5p . 
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We rely then on a technique going back to the theory of simulated 
annealing, which consists in removing the bottom 77 from A, decomposing 
^ \ { 77 } into its maximal cycle compounds and studying the jumps of 
the process between these maximal cycle compounds until the exit of ^ \ 
{77}. As before, we show that, before exiting ^ \ {77}, the process is 
unlikely to make a large number of jumps between these maximal cycle 
compounds. This step is very similar to the initial step, when we considered 
a general set V. For the clarity of the exposition, we prefer to repeat the 
argument rather than to introduce additional notations and make a general 
statement. Using the subadditivity of diamoo STC(s, t), we conclude that a 
large space-time cluster has to be created during a visit to a maximal cycle 
compound of ,4\ { 77 }. Now each cycle compound included in A\{r]} has a 
depth strictly smaller than the depth of A. Using the induction hypothesis, 
we have a control on the space-time clusters created during each visit to 
these cycle compounds. Combining the estimate provided by the induction 
hypothesis and the estimate on the number of cycle compounds of ,4 \ 
{77} visited by the process, we obtain a control on the size of the space- 
time clusters created during an excursion in ^ \ { 77 }. Using the estimates 
presented in section 12.31 we can also control the number of visits to 77 
before the exit of A. The induction step is completed by combininig all the 
previous estimates. 

5.1 Basic definitions and properties. 

Let A be a subset of Z'' and let {(JA,t)t>o be a continuous-time trajectory 
in { — 1, +1 }^. We endow the set of the space-time points A x R+ with the 
following connectivity relation: the two space-time points (x, t) and (y, s) 
are connected if aA,t{x) = <JK,s{y) = +1 and 

• either s = t and \x — y\ < 1; 

• or X — y and (T\^uix) = +1 for u G [min(s, t), max(s, i)]. 

A space-time cluster of the trajectory {<7/^^t)t>o is a maximal connected 
component of space-time points. For u < s £ M'*', we denote by STC(it, s) 
the space-time clusters of the trajectory restricted to the time interval 
[it, s]. Sometimes we deal with a specific initial condition a and boundary 
conditions (■ We denote by STC((t^'j , s < t < u) the space-time clusters of 
the trajectory of the process (cr^'j )t>o restricted to the time interval [u, s]. 

The graphical construction updates the configuration in two different 
places independently until a space-time cluster connects the two places. We 
state next a refinement of Lemma 2 of |DS97aj . which allows to compare 
processes defined in different volumes or with different boundary conditions 
via the graphical construction described in section 13.21 
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Lemma 5.1 Let A be a subset ojl^ and let be a boundary condition on 
A. Let X be a site of the exterior boundary of A such that ^(x) = +1. // 
C is a STC for the dynamics in A with C as boundary conditions and C is 
such that X is not the neighbour of a point of C, then C is also a STC for 
the dynamics in A with as boundary conditions. 

Proof. We denote by a the initial configuration. From the couphng, we 
have 

yt>0 yyeA alfiy) < a^jiy). 

Let C be a STC in STC(cr^'j , s < t < u) and suppose that C does not belong 
to STC(o'^'( ,s<t<u). Necessarily, there exists a space-time point {y,t) 
such that 

iy,t)eC, a^f(y) = -l, <f(y) = +l. 

We consider the set of the space-time points satisfying the above condition 
and we denote by {y*,t*) the space-time point such that t* is minimum. 
This is possible since the number of spin flips in a finite box is finite in 
a finite time interval, and moreover the trajectories are right continuous. 
At time t*, the spin at site y becomes +1 in the process (c^f )t>Oj and it 
remains equal to —1 in (cr^'j )t>o- We examine next the neighbors of y* . 
Let z be a neighbor of y* in A. If cr^'j, (2;) = —1, then u^'j* (z) = —1 as 
well. Suppose that cr^'j* (z) = +1. The spin at z does not change at time 
t*, thus for s < t* close enough to t*, we have also (t]^'^(z) = +1. This 
implies that {z} x [s,t*] is included in C. From the definition of {y*,t*), 
we have that 

yue[s,t*] a^f(z) = +l. 

We conclude that the neighbors of y in A have the same spins in cr^'j. and 
in <J^'(. . Therefore y must have a neighbor in Z'^ \ A whose spin is different 
in <7^f. and in cr^f. . The only possible candidate is x. □ 

The next corollary is very close to Lemma 2 of jDS97a) . 

Corollary 5.2 Let Ai C A2 be two subsets of 'L'^ , let a be an initial con- 
figuration in A2 and let be a boundary condition on A2 . // no STC of the 
process {(^Xft^ s < t < u) intersects both Ai and the inner boundary of A2, 
then 

v< e [s,u] cta^Iai = <^A;7tlAi • 

We define the diameter diamo^ C of a space-time cluster C by 
diamoo C = sup { |x - y\oc ■ {x, s), (y, t) eC} 

where | |oo is the supremum norm given by 

Vx — (xi, . . . , Xd) G Z'' \x\oo = max \xi\ . 

l<i<d 
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Thus diamoo C is the diameter of the spatial projection of C. 
5.2 The bottom of a cycle compound. 

We prove here that, when h is irrational, the bottom of a cycle compound of 
the Ising model contains a unique configuration. Throughout the section, 
we consider a finite box Q endowed with a boundary condition ^. To 
alleviate the formulas, we write simply H instead of Hq. 

Lemma 5.3 Suppose that h is irrational. Let rj he a minimizer of the 
energy in a cycle compound A. Then, for any (^A, CUr/GA and 
Cr\r] gA. 

Proof. Let r] belong to the bottom of A. We assume that A is not a 
singleton, otherwise there is nothing to prove. Let oj = (wi, . . . be a 
path in A that goes from rj to (. We associate with oj a slim path 

ujCir] = (wi n 7?, . . . , w„ n ry) 

and a fat path 

ojUt] = (wi U r/, . . . , w„ U r?) . 
Suppose that the thesis is false, and let us set 

K* = min {k>l: LJkf^r]^-^ or cJkDr] ^ A} . 

Notice that k* is larger than or equal to 2. We will use the attractive 
inequality 

H{u!k nr]) + H{uk U ??) < H{uk) + H{r]) 
and the fact that 77 is a minimizer of the energy in A. Let us set 

A = E{A,{-1,+1}^\A) . 
First, for any k < k* , the above inequality yields that 

max {H{u}k n r]),H{iJk U ??)) < H{ujk) < A . 

The configurations w^* and u;^*-! differ for the spin in a single site. We 
say that the K;*-th spin flip is inside (respectively outside) r] if this site has 
a plus spin (respectively a minus spin) in 77, that is, if w„* A C r] 

(respectively w^* A <^ rj). We distinguish two cases, according to 

the position of the «;*-th spin flip with respect to r]: 

i) if the K*-th spin flip is inside t], then w^. Ur] = 0Jk,*-i U t], so that only 
the slim path moves and exits A at index k* . Thus 
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and these two configurations communicates, therefore 

max(i7(wK._i n 77),i7(w«;' n 7?)) > A. 
We distinguish again two cases. 

• nr/) > A. Since //(wk'-i n?]) < -ff(a;K._i) < A, then Wk'-i n?7 
and uJk*-i have both an energy equal to A, and by lemma [3?T1 we conclude 
that uj^t-i rirj — uJk'-i and uJk'~i is included in rj. Since we are assuming 
that the slim path moves at step k* , the original path and the slim path 
undergo the same spin flip so that they must coincide also at step k*, 
contradicting the assumption that w^* Clrj ^ A. 

• H{ujfi* n 77) > A. By the attractive inequality 

iJKO - ^^K- n 77) > i/K._iUr/) -i/(ry) > 0, 

whence 

i?K* n?]) < iJKO < A. 

Thus n 77 and uj^* have both an energy equal to A. By lemma IXTl we 
conclude that uj^* Cit] = lOk* , contradicting the assumption that a;^* Hrj ^ A. 

We consider next the second case. The argument is very similar in the two 
dual cases i) and ii), yet it seems necessary to handle them separately. 

ii) if the K*-th spin flip is outside 77, then Wk* H 77 = aj^*-! H 77, so that only 
the fat path moves and exits A at index k*. Thus 

uj^*^iUrieA, ujf^'Urj^A 

and these two configurations communicates, therefore 

max(i7(a;B._i U 77), i7(a;K- U 77)) > A. 

We distinguish again two cases. 

• -ff (ojk*-! U7/) > A. Since _ff(a;K*-i U77) < _H'(a;K--i) < A, then U77 
and Wk*-! have both an energy equal to A, and by lemma [331 '^6 conclude 
that U 7/ luk'-i and ujk*~i contains 77. Since we are assuming that 
the fat path moves at step k*, the original path and the fat path undergo 
the same spin flip so that they must coincide also at step k* , contradicting 
the assumption that w^* U 77 ^ A. 

• H(uJk.* U 7;) > a. By the attractive inequality 

H{lu,,) - U 77) > 7/)- iJ(77) > , 

whence 

ffK* U77) < < A. 
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Thus U 7] and w^* have both an energy equal to A. By lemma [5TT1 we 
conclude that w^* U77 — lu^* , contradicting the assumption that U77 A. 

□ 

Lemma 5.4 Suppose that h is irrational. The bottom bottom(^) of any 
cycle compound A contains a single configuration. 

Proof. If rji, rj2 £ bottom(^), then by lemma [5751 we have also r]iUr]2 € A 
and ?7i n ?72 G A, so that H{f]i) + H{r]2) < H(r)i U 772) + H{r)i n 772). But 
by the attractive inequality, 

H{rii U 772) + H{r^i n 772) < H{r^i) + iJ(7/2), 

so that 771 U 772 and 771 n 772 are also in bottom(^) . Lemma 13.11 implies that 
Tyi U 7/2 = 7/1 n 7/2 , showing that 7/1 = 772 . □ 

5.3 The space— time clusters in a cycle compound. 

In this section, we study some properties of the paths contained in suitable 
cycle compounds. In order to avoid unnecessary notation, with a slight 
abuse of terms, we consider space-time clusters associated to a discrete 
time trajectory. In other words, in this section the world "time" has the 
meaning of "index of the configuration in the trajectory", and the space- 
time clusters considered here are pure geometrical objects. We will use 
these geometrical results in order to control the diameter of the space-time 
clusters of our processes. 

As in the previous section, we consider a finite box Q endowed with 
a boundary condition ^. To alleviate the formulas, we write simply H 
instead of Hq. A connected component of a configuration cr is a maximal 
connected subset of the plus sites of a 

{xeU^ : cr(x) = +1}, 

two sites being connected if they are nearest neighbors on the lattice. We 
denote by C(o-) the connected components of a. If C G C((t), then we define 
its energy as 

H{C) = \{{x,y}:x^C, y e C, \x - y\ ^ 1}\ - h\C\ . 
In particular, we have 

H{a) = H{C). 

CeC{a) 
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Let uj = (wo, . . . jWr) be a path of configurations in the box Q. We endow 
the set of the space-time points Q x N with the following connectivity 
relation associated to w: the two space-time points {x,i) and are 
connected if U!i{x) = ujj{y) = +1 and 

• either i = j and jx — y| < 1; 

• OT X = y and \i — j\ = 1. 

A space-time cluster of the path a; is a maximal connected component 
of space-time points in uj. We consider a domain V, which is a set of 
configurations satisfying the following hypothesis. 

Hypothesis on V. The configurations in V are such that: 

• There exists vt> (independent of (3) such that \a\ < vt> for any a G V. 

• li a G V and C is a connected component of <t, then we have H{C) > 
H{—1). • li (J E T> and 77 is such that i] C a and H{ri) < H{a), then 

Lemma 5.5 Let A be a cycle compound included in V and let 77 be the 
unique configuration of bottom(^). Let uj = {ujq, . . . , UJr) be a path in A 
starting at rj and ending at 77. Let C be a connected component ofrj. Then 
the space-time sets C x {0} and C x {r} belong to the same space-time 
cluster of uj . 

Proof. From lemma WM we know that bottom(^) is reduced to a single 
configuration 77. By lemma [5731 the path 

w n 77 = (ojo n 77, . . . , n 77) 

is still a path in A that goes from 77 to 77. Moreover, the space-time clusters 
of cj n 77 are included in those of w, therefore it is enough to prove the result 
for the path w H 77. Let uj be the path obtained from w H by removing 
all the space-time clusters of a; n 77 which don't intersect 77 x {0}. The 
path u) is still admissible, i.e., it is a sequence of configurations such that 
each configuration communicates with its successor. Let i G {O,--- ,r}. 
We have uJi C H 77. Since Ui is obtained from fl 77 by removing some 
connected components of uji n 77, the second hypothesis on the domain V 
yields that H{uJi) < H{uji n 77). With the help of the third hypothesis on 
2?, we conclude that uJi is in 2?. In particular the whole path uj stays in V. 
Suppose that the path uj leaves A at some index j, so that w,; 7^ oj^ n 77. We 
consider two cases. 

• uJi^i — uJi-i n 77. In this case, the spin flip between H rj and n 77 
creates a new STC which does not intersect rj x {0}, hence uji = uji^i n rj. 
This contradicts the fact that uj leaves A at index i. 

• uJi-i ^ uji-i n 77. Since we have also uJi ^ ujif] rj, then by lemma l3T] we 
have the strict inequality 

max(iJ(5j_i),i7(a;j)) < max n 77), n 77)) < E(A,X\Ji). 
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However, since lo leaves A at index i, we have also 

max(i/(w,_i),i7(2i)) > E(A,X\A), 
which is absurd. Thus the path w stays also in A. Since 

H{uJr) < H{uJr n 77) , UJr C OJr n rj = r] , 

we have lo r = rj hy lemma [23] The path uj is included in x { 0, . . . , r }, 
hence, for any connected component C of 77, the space-time cluster of uj 
containing C x { r } is included in C x { 0, . . . , r }, so that its intersection 
with 77 X { }, which is not empty by construction, must be equal to Cx { }. 

□ 



5.4 Triangle inequality for the diameters of the STCs 

In the sequel, we consider a trajectory of the process (dg t, t > 0) in a finite 
box Q and we study its space-time clusters. For s < t, we define 

diamoo STC(s,i) — max! > diamoo C, max diamoo C 

The main point of this awkward definition is the following triangle inequal- 
ity. 

Lemma 5.6 For any s < u < t, we have 

diamoo STC(s,t) < diamoo STC(s,u) + diamoo STC(u,i). 

Proof. When we look at the restriction to the time intervals (s,u) and 
{u,t) of a STC in STC(s,i) which is alive at time u, this STC splits into 
several STC belonging to STC(s,ii) U STC{u,t). Yet the diameter of the 
initial STC is certainly less than the sum of all the diameters of the STC in 
STC(s, u) U STC(m, t) which are alive at time u. The proof is quite tedious, 
however since this inequality is fundamental for our argument we provide 
a detailed verification. First, we have 

diamoo C < diamoo C + diamoo C . 

CGSTC(s,t) cgSTC(s,u) CeSTC(u,t) 

Cn(Qx{s,t})^0 cn{Qx{u})^0 cn{Qx{u})^e! 

Next, if C e STC(s,i) and Cn((3 x { u }) = 0, thenC € STC(s, u)USTC(u, t). 
Thus 

dianioo C < diamoo C + dianioo C . 

CGSTC(s,t) CeSTC(s,«) CGSTC(«,t) 

Cn(Qx{s,t})^0 Cn(Qx{s})^0 Cn(Qx{u}) = 

cn(Qx{M})=0 cn(Qx{u})=0 cn{Qx{t})^0 
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Summing the two previous inequalities, we get 

diamoo C < diamoo C + diamoo C 

CeSTC(s,*) ceSTC(s,«) CGSTC(«,t) 

Cn{Qx{s,t})^0 cn(Qx{s,u})^0 cn(Qx{u,t})^0 

< diamoo STC(s,u) + diamoo STC(u,i). 

Moreover, if C £ STC(s, t), C Ci {Q x { s,t}) = and C n {Q x {u}) ^ 
then 

dianioo C < diamoo C + dianioo C . 

CeSTC(s,«) CeSTC(M,t) 

CniQx{u})^0 Cn{Qx{u})^0 

cn(Qx{s})=0 cn(Qx{t})=0 

Finally if C e STC(s,i), Cn((5x { s, m, t }) = 0thenC G STC(s, u)USTC(m, 
and 

diamoo C < max diamoo C + max diamoo C . 

CeSTC(s,«) ceSTC(«.t) 
cn(Qx{s,M})=0 cn(Qx{ti,t})=0 

The two previous inequalities yield 

max diamoo C < diamoo STC(s,w) + diamoo STC{u,t) 
CeSTC(s,t) 

Cn{Qx{s,t})=0 

and the proof is completed. □ 



5.5 The diameter of the space— time clusters 

We consider boxes that grow slowly with /?. This creates a major compli- 
cation in the description of the energy landscape, but it allows to obtain 
very strong estimates that will be used to control entropy effects in the 
dynamics of growing droplets. We make the following hypothesis on the 
volume of the box Q. 

Hypothesis on Q. The box Q is such that \Q\ = expo(ln/3), which 
means that 

,3^cx, ln/3 

Let n e { 0, . . . , d }. As in section 15.31 we consider a set of configurations 
V in the box Q satisfying the following hypothesis. 

Hypothesis on V. The configurations in V are such that: 

• There exists vt> (independent of /3) such that \a\ < vt> for any a £ V. 
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• If a eV and C is a connected component of a, then we have 

• If (T G 2? and 77 is such that rj C a and Hq'^{i]) < H'q^{cf), then ij eV. 

The hypothesis on V ensures that the number of the energy values of the 
configurations in V with n± boundary conditions is bounded by a value 
independent of p. Indeed, for any cr € 2?, 

cec(o-) 

where C{a) is the set of the connected components of a. Yet there is at 
most vj) elements in C{a) and any element of C{a) has volume at most v-d, 
hence the number of possible values for H is at most c{d)^'"'^^ where c{d) 
is a constant depending on the dimension d only. Let next 

60 < 61 < ■ ■ ■ < 5p 

be the possible values for the difference of the energies of two configurations 
of V, i.e., 

{So,---,Sp} = {\H^^{a)-H^^{v)\^:a,v&V}. 

Notation. We will study the space-time clusters associated to different 
processes. For a an initial configuration and ( a boundary condition, we 
denote by 

STC(cTQ'j,S <t<u) 

the STC associated to the trajectory of the process (cq ()t>o during the 
time interval [s,u]. Accordingly, 

diamoo STC (cTg'j, s <t <u) 

is equal to diamoo STC(s, u) computed for the STC of the process (o'Q't)t>o 
on the time interval [s,u]. 

Theorem 5.7 Let n £ { 1, . . . , d}. For any K > Q, there exists a value D 
which depends only on v-p and K such that, for j3 large enough, we have 

Va e P P( diamoo STC(aQ'"=^ , < t < t{V)) > D) < exp(-/3ii') . 

To alleviate the formulas, we drop the superscripts which do not vary, like 
the boundary conditions n± and sometimes the initial configuration a. 
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Throughout the proof we fix an integer n S { 1, . . . , d } and crg t stands for 
fTg "^. For A an arbitrary set and t > 0, we define the time T{A,t) of exit 
from A after time t 

t{A, t) = inf {s>t: gq^s ^ A} . 

Let £ be a subset of V. Wc consider the decomposition of £ into its maximal 
cycle compounds M (£) and we look at the successive jumps between the 
elements of M{£). For 7 e we denote by 

7f(7,£:) 

the maximal cycle compound of £ containing 7. Let a € £ he the ini- 
tial configuration. We define recursively a sequence of random times and 
maximal cycle compounds included in £: 

TO = 0, 7fo = W{a,£), 

n = t{Wo, to), 7fi = 7f(a-Q,T-i , £), 

Tk = T{7fk-l,Tk-l), Wk =n{aQ,Tk,£), 

tr = T{nn-i,TR-i), Wr = Tr{aQ^rR,£), 
TR+l = t{£). 

The sequence (ttq, . . . ,TfR-\,TfR) is the path of the maximal cycle com- 
pounds in £ visited by ((TQ,t)t>o and it is denoted by 7f(£). We first obtain 
a control on the random length R{£) of 7f(f). 

Proposition 5.8 There exists a constant c > depending only onv-o such 
that, for any subset £ of T), for (3 large enough, 

\la&£ Vr > 1 P{R{£) > r) < ^ exp(-/3cr) . 

Proof. Let us set Aq = 7f(a, £). We write 

P{R{£)=r)= J2 P{n{£) = i^o,Ai,...,Ar)). 

X,...,XeAT(£) 

Let Ai,. . . ,Ar be a fixed path in M{£). With the help of the Markov 
property, we have 

P{w{£) = (Ao,Ai,...,Ar)) 

p/Tr{£) = (Ao,Au...,Ar) \ 
- - ^ - - \ CTQ^n = Q!l, . . . , (JQ,Tr =Olr ) 
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Using the hypothesis on Q and V, for e > and for j3 large enough, we 
can bound the prefactor appearing in corollary 12.101 by 

deg(a)' ' < exp(/3e) . 

For i G { 1, . . . , r }, let ai in f be such that H{ai) — E{Ai-i^ X \ Ai-i). 
Applying next corollary |2.10[ we obtain 



P(^(f) = (A,^i,...,A)) 



aie^ina^o,---.ctr6-4rnaA— 1 



exp 



r 

exp(r^£) Jl exp ( - /3 max (O, iJ(a.) - (a^))) 

i=l 

{rpe) exp ( - I { z < r : > i/(aO } |) 



For 1 < i < r, the point at belongs to dAi-i, by lemma [2.12[ this implies 
that H{ai) ^ H{ai). Moreoyer there is no strictly decreasing sequence of 
energy yalues of length larger than p + 2 (recall that Sq < 6i < ■ ■ ■ < 6p are 
the possible values for the difference of the energies of two configurations 
of V) . Therefore 



\{i<r:H{ai) > H{a^)]\ > 





r 


> 






_p + 2_ 



We conclude that 



and 



P{R{£) = r) < |A^(£:)|''|£rexp(r/3e-/3(5i 



By lemmas 12.111 and 15. 4[ the map which associates to each maximal cycle 
compound its bottom is one to one, hence < \£\. The hypothesis 

on V yields that, for £ > and for /3 large enough. 



whence 



\£\ < v-dIqI"^ < exp(/3e) 
PiR{£) = r) < exp (Sr^e - /3d 



Choosing s small enough and resumming this inequality, we obtain the 
desired estimate. □ 
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Tf{V) = {Ao,Ai,...,Ak) 

dianioo STC{a'^2^ ,t.j < t < t,+i) > D/r 
^'o"'-^ ^ "i' '^(^) = (-^0, Ax,..., Ak) 



We start now the proof of theorem 15.71 We consider the decomposition of 
T) into its maximal cycle compounds M (T)) in order to reduce the problem 
to the case where V is a, cycle compound. We decompose 

P(diamoo STC(0,r(X>)) > D) < P{R{V) > r) 

+ P(diamoo STC(0,r(2?)) > £), E(X>) = fc) . 

0<fe<r 

Let us fix fc < r. We write, using the notation defined before proposi- 
tion EUl and setting Ao = 77(0,2?), 

F(diamoo STC(0,T(r>)) > D, R{V) = fc) 

v-^ / Eo<j<fc diamoo STC(tj,Tj+i) > D 

<_ E_ p ^ 

Au...,AkeM{V) 

^ E_ EE^ 

k 

^ E EE ^(diamo, STC(a5-"^,0<<<r(:4,)) >D/r). 
:4i,...,:4fceAT(P) 3=0 a, eAj 

Given a value K, we choose r such that cr > 2K, where c is the constant 
appearing in proposition 15.81 We choose then e > such that re < K. 
By lemmas 12.111 and 15. 4[ the map which associates to each maximal cycle 
compound its bottom is one to one, hence 

\M{V)\ < \V\ < exp(/3£) . 

The last inequality holds for f3 large, thanks to the hypothesis on T>. Com- 
bining the previous estimates, we obtain, for j3 large enough, 

Pfdiam^o STC(0,r(r')) > D) < - exp{-2(3K) + 

c 

exp(/3r£) max P( diamoo STC(cro'"'^) < t < t(A)) > D/r) . 
AeMjV) ^' 

a£A 

To conclude, we need to control the size of the space-time clusters created 
inside a cycle compound A included in V. More precisely, we need to prove 
the statement of theorem 15.71 for a cycle compound. We shall prove the 
following result by induction on the depth of the cycle compound. 

Induction hypothesis at step i: For any K > 0, there exists Di de- 
pending only on vx> and K such that, for /3 large enough, for any cycle 



48 



compound A included in T) having depth less than or equal to Si, 

WaeA P(diamoo STC(crQ;"=^, < t < t(A)) > Di) < exp{-l3K) . 

Once this result is proved, to conclude the proof of theorem 15 .71 we simply 
choose D such that 

— > max { A(2X) : < i < p } 

where Di{2K) is the constant associated to 2K in the induction hypoth- 
esis. We proceed next to the inductive proof. Suppose that ^ is a cycle 
compound of depth 0. Then ^ = { 7y } is a singleton and therefore 

diamoo STC(0,r(34)) < ^ diamoo C + 1 < vj, + 1 . 
cec(r,) 

Let i > 0. Suppose that the result has been proved for all the cycle com- 
pounds included in V of depth less than or equal to 6i. Let now A he a 
cycle compound of depth 6i+i. By lemma [531 the bottom of A consists of 
a unique configuration rj. Let a G ^ be a starting configuration. We study 
next the process {<^Q^^)t>o, and unless stated otherwise, the STC and the 
quantities like diamoo STC are those associated to this process. We define 
the time 9 of the last visit to r/ before the time t{A), i.e., 

6 = sup{ s < t{A) : (JQ^s = } 

(if the process does not visit rj before t{A), then we take 9 = 0). Consid- 
ering the random times t{A \ {r]}), 9 and t{A), we have by lemma [5761 

diamoo STC (0,r(^)) < diamoo STC(0, \ {?] })) 

-I- diamoo STC(r(^ \ { 77 }), 6*) + diamoo STC(6I, r(^)) . 

Indeed, if t{A \ { ?7 }) < t{A), then t{A \{r])) <9 < t(A) and the above 
inequality holds. Otherwise, if t{A \ {rj}) = t{A), then 9 = Q and the 
second term of the righthand side vanishes. Let D > and let us write 

P( diamoo STC(0,r(^)) > D) < P( diamoo STC(0, \ { 77 })) > D/S) 
+ P( diamoo STC(t(:4 \ { ry }), 61) > P>/3) 
+ P(diamoo STC(6',t(:4)) > D/Z) . 

We will now consider different starting points, hence we use the more ex- 
plicit notation for the STC. From the Markov property, we have 

P( diamoo STC(crQ;"=^,r(:4\ {77}) <t<9)> D/i) < 

P( diamoo STC(cr^'"^,0 < t < 9) > D/S) 
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and 

P(dianioo STC(crQ;"=^, 6* < t < t(A)) > D/3) 

< F(diamoo STC(cr;^'"^, < t < t(A)) > D/3, t(A) ^ r(A\ {r^})) 
< P{ diamoo STC(cr^'_"=^, < t < t(A\ {tj })) > D/3) 

whence 

P( diamoo STC(crQ;"^,0 < t < T(Aj) > D) < 

2 sup P( diamoo STC(cr;^'"^, < t < t(A \ { ?7 })) > D/3) 

+P{ diamoo STC(cr^'"=^, < t < 9) > D/3) . 

We first control the size of the space-time clusters created during an ex- 
cursion outside the bottom "q. 

Lemma 5.9 For any K' > 0, there exists D' depending only on v-d,K' 
such that, for /3 large enough, for any a G A, 

P{ diamoo STC(aQ;"^, <t<T(A\{j] })) > D') < exp{-f3K') . 

Proof. The argument is very similar to the initial step of the proof of 
theorem 15.71 i.e., we reduce the problem to the maximal cycle compounds 
included in ^ \ { 77 }. Although it is possible to include these two steps in a 
more general result, for the clarity of the exposition, we prefer to repeat the 
argument rather than to introduce additional notations. We consider the 
decomposition of A\{ri} into its maximal cycle compounds A4{A\{ri}). 
Each cycle compound of M{A \ {i]}) has a depth strictly less than 6i+i, 
hence we can apply the induction hypothesis and control the size of the 
space-time clusters created inside such a cycle compound. We decompose 
next 

P( diamoo STC(0, r(:4 \ { 77 })) > D') < P{R{A \ {»/})> r) 

+ ^(diamoo STC(0,t(:4\{7?})) >-D', P(:4\{?7}) = fc). 

0<fe<r 

Let us fix /c < r and, denoting simply = A^(^ \ { 77 }), we write, using 
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the notation defined before proposition l5.81 and setting = 7r(a, A\{r] }), 

P( dianioo STC(0, T(A\{v}))>D',R(A\{v})^k) 

^ / J2o<j<k dianioo STC(r,-, Tj+i) > D' 

-_ ^ 7f(:4\{r,}) = (:4o,A,...,A) 

/ diamoo STC(a5';^, r, < t < t,+i) > D'/r 

^..kej^oh.h'^^ - ^(:^\ {,}) = iM,M, . . . , A) 

Given a value K' , we choose r such that cr > 2^', where c is the constant 
appearing in proposition 15.81 and D' such that D'/r > Di{2K') where 
Di{2K') is the value given by the induction hypothesis at step i associated 
to 2K'. Notice that this value is uniform with respect to the cycle com- 
pound ^ C I? of depth (5i+i, because all the cycle compounds of A4 are 
included in V and have a depth at most equal to 6i. We choose then e > 
such that re < K' . By lemmas [2.111 and 15.41 the map which associates to 
each maximal cycle compound its bottom is one to one, hence 

\M(A\{r]})\ < \A\{ri}\ < \V\ < exp(^e). 

The last inequality holds for (3 large, thanks to the hypothesis on V. Com- 
bining the previous estimates, we obtain, for j3 large enough, 

P{ diamoo STC(0, T(A\{f] })) > D') < 

\M(A\{T]})\''\^\A\{T]}\exp{~2l3K') + iexp(-/3cr) 
III ^ 

< r^ exp(/?(r£ - 2K')) + - exp{~2l3K') . 

c 

The last quantity is less than exp{—/3K') for f3 large enough. □ 

The remaining task is to control the space-time clusters between t{A\{ ?? }) 
and 6, which amounts to control 

P( diamoo STC(cr5"=^,0 < t<e)>D/3). 

We suppose that t{A\{ tj}) < t{A) (otherwise 9 = 0) and that the process 
is in rj at time 0. To the continuous-time trajectory (cg"^, < t < 0), 
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we associate a discrete path cj as follows: 



Ti = min {t > Tq : aq^t 7^ Wq } , Wi = ctq,t, 

T2 = min { i > Ti : aq^t / wi } , a;2 = (tq,t2 



1 ) 



Tk min { i > Tk-i : (TQ,t ^ Wfc-i } , i^fc = crg^Tt , 

T5_i = min { t > Ts-2 ■ crq^t 7^ ^5-2 } , (^S-i = <^Q,Ts-i , 
Ts = 0, us = aq^Ts = V ■ 

Let R be the number of visits of the path a; to 77, i.e., 

-R = I { 1 < j < 5 : = r/ } I . 

We define then the indices (f>{0), ■ ■ ■ , 4>{R) of the successive visits to 77 by 
setting (/)(0) = and for i > 1, 

<j)[i) = min {k : k > <j)[i — 1) , LOk = rj^ . 

The times tq^ . . . ,tr corresponding to these indices are 



Each subpath 



T^{i) , 0<i<R. 



Zj' = {uk,cj)(i) <k< (t){i + l)) 



is an excursion outside 77 inside A. We denote by C(r/) the connected 
components of 77. Let C belong to C{ri). By lemma [531 the space-time 
sets C X {(j){i)} and C x + 1)} belong to the same space-time cluster 
of w*, therefore they are also in the same space-time cluster of STC(Ti, n+i). 
Thus the space-time set 

C X {tq,--- ,Tr} 

belongs to one space-time cluster of STC(0, 9). The following computations 
deal with the process {o'q"t^)t>o starting from 77 at time 0. Hence all the 
STC and the exit times are those associated to this process. Let C belong 
to STC(0,6'). We consider two cases: 

• If C n (77 X { To, • • • , Tfl }) = 0, then there exists i £ {0, . . . , R — 1} 
such that 

C e sTc(ri, T,+i) , C n (77 X { T„ n+i }) = . 
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Therefore 

dianioo C < max diamoo C . 

CeSTC(r,,r, + i) 
Cn(Qx{T.,T, + i })=0 

• If C n (r? X { To, • • • jTr}) ^ 0, then there exists a connected compo- 
nent C eC{r]) and i G { 0, . . . , i? } such that C n (C x { }) 7^ 0. Prom 
the previous discussion, wo conchide that C x { tq, • ■ • ,tr} is included in 
C. In fact, for any C in C{ri), we have 

either C n (C x { tq, • • • , }) = or C x { tq, • ■ • ,Tij } C C . 

For C in C{r]) and i G { 0, . . . , i? - 1 }, wc denote by STC(Ti, Tj+i)(C) the 
space-time cluster of STC(Ti,ri+i) containing C x {Ti,Ti+i }. The space- 
time cluster C is thus included in the set 

U y STC(T,,r,+i)(C). 

cec())) o<i<K 
cx{o,e}cc 

For any C G 0(77), the space-time set 

IJ STC(Ti,Ti+i)(C) 
0<i<fl 

is connected, and its diameter is bounded by 

2 max diamoo STC(Ti,Ti+i)(C) . 

0<i<R 

The factor 2 is due to the fact that the two sites realizing the diameter 
might belong to two different excursions outside 77. Therefore 

diamoo C < } 2 max diamoo STCfri, rj+i)(C) . 

^-^ 0<i<R 

Cx{o,e}cc 

From the inequality obtained in the first case, we conclude that 

max diamoo C < max max diamoo C . 

CeSTC(0,e) 0<i<R C6STC(ri,Ti+i) 

cn(Qx{o,e})=0 cn(Qx{ri,n+i })=0 

We sum next the inequality of the second case over all the elements of 
STC(O,0) intersecting Q x {0, 0}. Since two distinct STC of STC(0, 6*) do 
not intersect at time 0, they don't meet the same connected components 
of rj and we obtain 

E diamoo C < 2 max diamoo STCfr,, ri+i)(C) . 

^-^ 0<i<R 

ceSTC(o,e) cec(ri) ~ 

cn{Qx{o,0})jt0 
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Putting together the two previous inequaUties, we conclude that 
dianioo STC(0,^) < 2|?7| max dianioo STC(r,, Tj+i) . 

0<i<-R 

We write 

P(diamoo STC(0,6') > D/i) < 

P{R>r)+ P{diam^ STC{0,e) > D/3, R = k) . 

0<k<r 

For a fixed integer k, the previous inequalities and the Markov property 
yield 

P( diamoo STC(0, e)>D/3,R = k) 

< P(2|r/| max diamoo STC(Tj,Ti+i) > D/3, R = k) 

0<i<k 

< A;P(2|?y| diamoo STC(0,ti) > D/3, n < t(A)) . 
Recalling that 

Ti = min { t > Tq : ag^t 7^ ?? } , n = min {t>Ti: aq^t = ?? } , 
we claim that, on the event t\ < t{A), we have 

diamoo STC(0, Ti) < diamoo STC(ri,ri) + 1 . 

Indeed, let C belong to STC(0,ti). If C is in STC(ri,ri), then obviously 

diamoo C < diamoo STC(Ti,ri). 

Otherwise, the set C fl (Q x [Ti,ti]) is the union of several elements of 
STC(ri,Ti), say Ci,...,Cr-, which ah intersect Q x {Ti}. The spin flip 
leading from 77 to ctq^Ti can change only by one the sum of the diameters 
of the STC present at time 0. This spin flip occurred in C if and only if 

Cn(Qx{0})^Cn(Qx{Ti}), 

thus 

diamoo ^ < ^ diamoo Cj + lcn(Qx{o})7tcn(Qx{Ti }) • 

l<i<r 

Summing over all the elements of STC(0,ti) which intersect Q x {0}, we 
obtain the desired inequality. Reporting in the previous computation and 
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conditioning with respect to CTq'^, we get 

P(dianioo STC(0, 61) > L>/3, R ^ k) 

< fcF(dianioo STC(ri,Ti) > - 1, n < t(A)) 

< ^p{'^Kt, = 7, diamoo STC(ri, n) > ^ - 1, n < t(A)) 

ieA\{ n } 

< \A\k maxPf dianioo STC(crJ"=^,0 < t < T(A\{r]})) > - 1 

Summing over fc, we arrive at 

P(diamoo STC(0, 61) > D/3) < P{R > r) 

+r^\A\ max pf diam^o STC(cr2,'"=^, < t < t(A\{t]})) > - l) 
■yeA ^ 6|77| / 

By the Markov property, the variable R satisfies for any n, m > 0, 

P{R >n + m) = P{(t){n + m) < t(A)) 

= P{(j){n) < t(A), (pin + m) < t(A)) 
= P{(t>{n) < T(A))P{(f)im) < t(A)) 

P{R > n)P{R > to) 

Therefore the law of R is the discrete geometric distribution and 



Vn > P{R >n)^[ ^^^"j ) < exp 



1 + E{R) J - 1 + E{R) ■ 

By corollary 12.101 or more precisely its discrete-time counterpart, for /3 
large enough, 

E{R) < exp(^^depth(:4)) < exp(2/3(5»+i) - 1 . 

Choosing 

r = /32exp(2/3^,+i), 
we obtain from the previous inequalities that 

P(diamoo STC(0,6l) > D/3) < exp -/J^ + /J^ exp(4/3(5,+i) \A\ x 

max pf dianioo STCfcr?,''!'^, < t < r(34\ {t?})) > — - . 
yeA ^ ^' 6w-D / 
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We complete now the induction step at rank z + 1. Let K > he given. 
Let if' > be such that 4(5i+i — K' < —3K and let D' associated to K' as 
in lemma 15.91 Let D" be such that 



D" , D" 

l> D' , —> D' . 

ov-p 3 

Thanks to the hypothesis on V and Q, for /? large enough, 

\A\ < \V\ < exp{PK) . 
From the previous computation, we have 

P( diamoo STC(cr^'"^, <t<e)> D" /i) < exp -/3^ + 13^ exp{-2l3K) . 

Since D" /3 > D' , we have also for any G A, 

P( diamoo STC(ctJ"^,0 < t < t(A\ {f]})) > D" /3) < exp{-3[3K) . 

Substituting the previous inequalities into the inequality obtained before 
lemma EH we conclude that, for any a € A, 

P{ diamoo STC(aj;;=^, < t < t(A)) > D") < + 3) exp{-2/3K) 

and the induction is completed. 

6 The metastable regime. 

The goal of this section is to prove theorem 16.41 which states roughly the 
following. Under an appropriate hypothesis on the initial law and on the 
initial STC, for any k < Kd, the probability that a space-time cluster 
of diameter larger than exp{/3Ld) is created before time exp(/3K) is SES. 
The hypothesis is satisfied by the law of a typical configuration in the 
metastable regime. This result allows to control the speed of propagation 
of large supercritical droplets. As already pointed out by Dehghanpour 
and Schonmann, the control of this speed is a crucial point for the study 
of metastability in infinite volume. This estimate is quite delicate and it is 
performed by induction over the dimension. More precisely, we consider a 
set of the form 

A"(exp(/3L)) X A''-"(ln/3) 

with n± boundary conditions and we do the proof by induction over n. 
The process in this set and with these boundary conditions behaves roughly 
like the process in dimension n. Proposition 16 .31 handles the case n = 0. A 
difficult point is that the growth of the supercritical droplet is more com- 
plicated than a simple growth process. Indeed, supercritical droplets might 
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be helped when they touch some clusters of pluses, which were created in- 
dependently. Therefore we cannot proceed as in the simpler growth model 
handled in |CMllj . To tackle this problem, we introduce an hypothesis on 
the initial law and on the initial space-time clusters. The hypothesis on the 
initial law guarantees that regions which are sufficiently far away are decou- 
pled. The hypothesis on the initial space-time clusters provides a control 
on the space-time clusters initially present in the configuration. The point 
is that these two hypotheses are satisfied by the law of the process in a 
fixed good region until the arrival of the first supercritical droplets. 

The key ingredient in this part of the proof is the lower bound on the 
time needed to cross parallelepipeds of the above kind. Heuristically, we 
will take into account the effect of the growing supercritical droplet by using 
suitable boundary conditions, i.e., by using the Hamiltonian i?"^ instead 
of H~ . Moreover, at the time when the configuration in the parallelepiped 
starts to feel this effect, it is rather likely that the parallelepiped is not 
void, so that we have to consider more general initial configurations. 

In any fixed n-small parallelepiped, it is very unlikely that nucleation 
occurs before Tp, or that a large space-time cluster is created before nucle- 
ation. However, the region under study contains an exponential number of 
n-small parallelepipeds, thus the previous events will occur somewhere. In 
proposition 16.21 we show that these events occur in at most lnln/3 places. 
The proof uses the hypothesis on the initial law and a simple counting 
argument. The proof of theorem 16.41 relies on a notion already used in 
bootstrap percolation, namely boxes crossed by a space-time cluster (see 
definition 16. 6|) . An n dimensional box $ is said to be crossed by a STC 
before time t if, for the dynamics restricted to $ x A'^~"'(ln /?), there exists 
a space-time cluster whose projection on the first n coordinates intersects 
two opposite faces of The point is that, if a box is crossed by a space- 
time cluster in some time interval, then it is also crossed in the dynamics 
restricted to the box with appropriate boundary conditions. These appro- 
priate boundary conditions are obtained as follows. We put riit boundary 
conditions on the restricted box exactly as on the large box, and we put -I- 
boundary conditions on the faces which are normal to the direction which 
is crossed. The induction step is long and it is decomposed in eleven steps. 

We will use the notation defined in sections|4]and[5l Our main objective 
is to control the maximal diameter of the STC created in a finite volume 
before the relaxation time. Let d> l,letri 6 {0,...,(i} and let us consider 
a parallelepiped E in 1/^ of the form 

S = A"(i^) X A-^-'^Qn/?) 

where h-^{Lp) is a n dimensional cubic box of side length Lp, A'^~"(ln/3) 
is a d — n dimensional cubic box of side length ln/3, and the length Lp 
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satisfies 



> ln/3, 



limsup — InL^ < +00. 



We set kq ~ Lq 



Tq — and for n > 1 



1 



(Fi + • . • + r„) , 



'n 



n + l 



n 



In the sequel we consider a time T/j satisfying 

lim sup -J In < 

/3^oo P 



We say that a probabihty P(-) is super-exponentially small in /? (written 
in short SES) if it satisfies 



6.1 Initial law 

We estimate the speed of growth of exponentially large droplets by bound- 
ing from below the time needed by a large droplet to cross some tiles. In 
each tile, we use n± boundary conditions in order to take into account the 
effect of the droplet. A major difficulty is to control the configuration until 
the arrival of the supercritical droplets. We introduce an adequate hypoth- 
esis on the initial law describing the configuration into the tile when the 
droplet enters. This is achieved with the help of the following definitions, 
n— small parallelepipeds. Let n > 1. A parallelepiped is rt-small if 
all its sides have a length larger than In ln/3 and smaller than nln/3. A 
parallelepiped is 0-small if all its sides have a length larger than In In /3 and 
smaller than 2 In In /3. 

Restricted ensemble. Let n > 0. We denote by r7i„ the volume of the 
n dimensional critical droplet. Let Q be an n-small parallelepiped. The 
restricted ensemble TZn{Q) is the set of the configurations cr in Q such that 
\a\ < rUn and H'^^{(j) < r„, i.e., 



Notice that the restricted ensemble satisfies the hypothesis on the domain 
V stated at the beginning of section [5751 We introduce next the hypothesis 




—00 . 



TZniQ) ^ {ae{-l,+l}'^ : \<j\ < m„, H^^ia) < r„ } . 



We observe that TZn{Q) is a cycle compound and that 

£^(K.(0),{-l,+l}'^\7^„(Q)) = r 



58 



on the initial law, which is preserved until the arrival of the supercritical 
droplets and which allows to perform the induction. 

Hypothesis on the initial law at rank n. At rank n = we simply 

assume that the initial law fi is the Dirac mass on the configuration equal 
to —1 everywhere on S. At rank n > 1, we will work with an initial law 
/i on the configurations in E satisfying the following condition. For any 
family (Qi,i G /) of n small parallelepipeds included in S such that two 
parallelepipeds of the family are at distance larger than 

5(d-n + l)lnln/3, 

we have the following estimates: for any family of configurations (cr,, j € /) 
in the parallelepipeds {Qi,i G /), 

f,{\fi e I a\Q, = a,) < n iMP)PQ^{'^i)) , 

iei 

where 

^^^^""'^ \exp(-/3r„) if <7, ^7e„(g,) 

and (/>n(/S) is a function depending only upon /3 which is expo(/3), meaning 
that 

lim -5ln</)„(/3) = 0. 

Hypothesis on the initial STC at rank n. We take also into account 
the presence of STC in the initial configuration ^. These STC are unions 
of clusters of pluses present in ^, we denote them by STC(^). We suppose 
that for any n-small parallelepiped Q included in E 

diamoo C < (d — n + 1) Inln /3 . 

CeSTC(0 

6.2 Lower bound on the nucleation time. 

In this section we give a lower bound on the nucleation time in a finite 
box. The proof rests on a coupling with the dynamics conditioned in the 

restricted ensemble, which we define next. 

Dynamics conditioned to stay in TZn{Q)- We denote by {a^^^,t > 0) 
the process (ctq'^'^, t >0) conditioned to stay in 7?.„(Q). Its rates c^{x, a) 
are identical to those of the process (ctq^'^. t > 0) whenever cr^ belongs to 
T^niQ) and they are equal to whenever ^ Ti-niQ)- As usual, we couple 
the processes 

(5a±'«,t>0), (<,'«,t>0) 
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so that 

vee7^„(Q) v^<T(7^„(Q)) ?3f/ = a3f,'«. 

Finally the measure Jl^q" defined by 

is a stationary measure for the process (3^Q^'^,i > 0). 
Local nucleation. We say that local nucleation occurs before Tp in the 
parallelepiped Q starting from ^ if the process {cf^^^ ,t > 0) exits TZn{Q) 
before Tg. In words, local nucleation occurs if the process creates a con- 
figuration of energy larger than r„ or of volume larger than m„ before r^, 
i.e., 



max I iJ2=^((7Qfj'«) : t < I > r„ or max | lo-gf/^l : t < | > 



rur. 



< 



Lemma 6.1 Let n > and let Q be a parallelepiped. We consider the 
process {o'^^^,t > 0) in the box Q with n± boundary conditions and initial 
law the measure Ji^- For any deterministic time t^, we have for /3 > 1, 

(local nucleaiion occurs before t^^ 
in the process {cy'^i^ ^t > 0) 

4/3(m„ + 2)2|g|2™"+V^ cxp(-/3r„) +cxp(-/3|Q|T0ln/3). 

Proof. To alleviate the text, we drop Jl from the notation, writing ctq^ 
instead of ctq^''^. To the continuous-time Markov process (CTg"*^, t > 0), we 
associate in a standard way a discrete-time Markov chain 

(^affe'^eN). 

We define first the time of jumps. We set tq = and for A; > 1, 
Tfc = inf { t > Tk-i : a^^t ^ a'^%^_^ } . 

We define then 

Vfc e N = . 

Let X be the total number of arrival times less than of all the Poisson 

processes associated to the sites of the box Q. The law of X is Poisson 
with parameter A = |Q|t^. Next, for any N > X, 

P{X >N) = ^ -exp(-A) < A^exp(-A) — ^ 

i>N ' i>N 

^)"«p(_A,5;^;:<(A)"exp(«-A). 
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Thus 

P{X > 4/3A) < cxp(-/3Aln/3). 

The measure Ji^q^ is a stationary measure for the Markov chain (crQ'^)/c>Oi 
thus 

i^(r(7^„(0)) < T^) < p{3t< Tp (t5± ^ 7^„(g)) 

< P(X < 4/3A, 3t < (7^± 7^„(Q)) + P{X > 4/3 A) . 
The second term is aheady controhed. Let us estimate the first term: 

P{X< A/3X, 3t<Tp a^ft ^ Hn{Q)) < 
P{X < 4/3A, 3k <X cjI%..., C7l%_^ G TlniQ), 0^% ^ TIM) 

^ E E E pK%-i = ^Q%-i = v,<^'^% = p)- 

i<k<4i3XTienn(,Q) pedTZn(Q) 
Next, for any rj G TZn{Q), p € dTZn{Q), 

< M^±(r;)exp (-/3max(0,il2±(p) - H^^{rj))) 

< exp(-/?max(i/^±(p),i?^±(r;))) 

< exp(-/3£;(7^„(0),{-l,+l}«\7^„(0))) < exp(-/3r„). 

Coming back in the previous inequaUties, we get 

P{X < 4f3X, 3t<Tp ^ 7^„(g)) 

< 4/3A|7l„(Q)| |a7l„(Q)| exp(-/3r„) 

< 4^A(m„ + l)|gr"(m„ + 2)\Qr'^+^ exp(-/3r„) , 

since the number of pluses in a configuration of dTZn{Q) is at most m„ + 1. 
Putting together the previous inequahties, we arrive at 

p(r(7^„(g)) <T^) < 

4;9(to„ + 2)2|Q|2'""+V^ exp(-/3r„) +exp(-/3|Q|r/3ln;3) 
as required. □ 
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6.3 Local nucleation or creation of a large stc 

The condition on the initial law and the initial STC implies that the process 
is initially in a metastable state. We will need to control the STC created 
until the arrival of the supercritical droplets. Let Q be a parallelepiped 
included in S. To build the STC of the process {a^^^ ,t > 0) we take into 
account the STC initially present in ^ and we denote by STC5(0,t) the 
resulting STC on the time interval [0,t]. Hence an element of STC^(0,t) is 
either a STC of STC(0, t) which is born after time or it is the union of the 
STC of STC(0,t) which intersect an initial STC of STC(^). We define then 
diamoo STC^(0, as in section bv 

diamoo STC^(0,t) = max! \ diamoo C, max diamoo C) . 

CGSTC.(ot) ceSTCe(o,t) ^ 

To control this quantity, we will rely on the following inequality: 

diamoo STC^(0,i) < ^ diamoo C + diamoo STC(0,i). 
CeSTC(C) 

The first term will be controlled with the help of the hypothesis on the 
initial STC, the second term with the help of theorem 15.71 
Local nucleation. We say that local nucleation occurs before in the 
parallelepiped Q starting from ^ if the process {ag'^'^jt > 0) exits TZn{Q) 
before Tp. In words, local nucleation occurs if the process creates a con- 
figuration of energy larger than r„ or of volume larger than to„ before T/j, 
i.e., 

max I iJg^ ((Tq^''') : t < I > r„ or max | |o'q^''^| : ^ < | > »Ti„ . 

Creation of large STC. We say that the dynamics creates a large STC 
before time Tp in the parallelepiped Q starting from ^ if for the process 
i'^Q^t^T^ > 0), we have 

diamoo STC (0,T/3) > lnln/3. 
We denote by Tl{Q) the event: 

(neither local nucleation nor creation \ 
of a large STC occurs before time t/s 
in the parallelepiped Q starting from ^ / 

The next proposition gives a control on the number of these events in 
a box of subcritical volume until time r^. 
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Proposition 6.2 Let n G {1, . . . ,d}. We suppose that the hypothesis on 

the initial law at rank n is satisfied. Let Rjs be a parallelepiped whose 
volume satisfies 

lim sup — In | < nL^ ■ 

The probability that for the process {a^^^ ,t > 0) lnln/3 local nucleations 
or creations of a large STC occur before time in n-small parallelepipeds 
included in Rp which are pairwise at distance larger than 5{d — n+l) Inln /3 

is super -exponentially small in j3. 

Proof. Let us rephrase more precisely the event described in the state- 
ment of the proposition: there exists a family {Qi,i € /) of In In ,9 n-small 
parallelepipeds included in such that: 

"iijel, i^j ^ d{Qi,Qj)>5{d-n+l)\nlnP, 

and for i e /, the event TZ{Qi) does not occur for the process {(^Q^f, t > 0). 
Denoting this event by we have 

{Q,),ei Vie/ / 

where the sum runs over all the possible choices of boxes {Qi)i^i. We con- 
dition next on the initial configurations {<Ji,i G /) in the boxes {Qi,i € /): 

^(^) ^ E E ^ ( n ^(^0' I vi G / ^Iq. = <jA 

{Qi)iei {ci)iei Vie/ / 

X ii{Vi e / ^\q, = CTi) . 

Once the initial configurations {(7i,i € /) are fixed, the nuclcation events in 
the boxes {Qi,i G /) become independent because they depend on Poisson 
processes associated to disjoint boxes. Thanks to the geometric condition 
imposed on the boxes, we can apply the estimates given by the hypothesis 
on the initial law //: 

= E n [MP) E p{nQir i ^\q. = ^0 pst('^o ) • 

{Qi)iei ie/ \ / 
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Let us fix j e 7 and let us estimate the term inside the big parenthesis. Let 
Q be an n-small box. We write 



< Vp f*^'' process (c^Q^t'^^ > 0)\ ± 
~ ^ \ nucleates before time Tp J Q ^ ' 

Ep f the process {(T^^^\t > 0) creates\ „±. ^ 
\ a large STC before nucleating J ' 

First, by theorem l^TTl the probability that the process {(^^t^ ■, i > 0) creates 
a large STC before nucleating is SES. Second, 

Ahe process (a^^^'^t > 0)\ „±, . |q| , op ^ 
^ I nucleates before time r« i ^« ^"^^ " ^ ^""^^ ' 

Third, for r\ G TZn{Q), using the notation of section [6?2l 

Pq^(^) < |7^„(Q)|/I^±(^7) < (m„ + i)|gr>^±(77) 
whence, using lemma [231 

p Ahe process (crQ^i''',^ > 0)\ n±. n 
V nucleates before time r« / Q ^ 

\ nucleates before time Tp J 
< 4^(m„ + 2)3(nln/3)'^(2m„+3)^^ exp(-^r„) + SES . 

Substituting these estimates into the last inequality on P{£), we obtain 
Pi£) < (|i?/3|(nln/3)''(2("'"'^)'' 

N 1^1 

+ 4/3(to„ + 2)3 (n In exp(-/3r„) +SESJ . 
Since |/| — lnln/3 and 

limsup 4 In f |-R/j| exp(-/3r„)) < nL„ + k„ - r„ = , 

we conclude that the above quantity is SES. □ 
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6.4 Control of the metastable space-time clusters 

The key result is the fohowing control on the size of the space-time clusters 
in the configuration. The next proposition states the result at rank 0, the 
theorem thereafter states the result at rank n > 1. 

Proposition 6.3 We suppose that the law jj, of the initial configuration ^ 
satisfies the hypothesis at rank 0. Let t/s be a time satisfying 

lim sup — In rg < kq = . 

The probability that a STC of diameter larger than Inln^ is created in the 
process {cr^^^, < t < t^) is SES. 

Proof. With n = 0, we have 

I] = A'^(ln/3), ro = Ko = io = mo = 0, 

the boundary condition is plus on and TZo{Q) = { — 1 } for any box 

Q. By the hypothesis on at rank 0, the initial law n is the Dirac mass 
on the configuration equal to —1 everywhere on S. Now 



P(3C e STC(0,r/3) with diamooC > lnln/3) < 

there are at least In In (3 arrival times less than 
for the Poisson processes associated to the sites of S 

= P{X > Inln^) 



P 



where X is a variable whose law is Poisson with parameter 

A = |E|t;3 = (ln^)'^r;3. 

So 

P{X>lnlnp)= exp(-A)— < 3A'"'"'^ 

fe>lnln/3 

which is SES. □ 

For the case n = the initial configuration is —1 everywhere and all the 
STC born before the initial configuration are dead. In the case n > 1, the 
situation is more delicate and we must deal with STC born in the past. 
To build the STC of the process (cr^^''^,^ > 0) we take into account the 
STC initially present in ^ and we denote by STC^(0, t) the resulting STC on 
the time interval [0,t]. Hence an clement of STC^(0,t) is either a STC of 
STC(0, t) which is born after time or it is the union of the STC of STC(0, t) 
which intersect an initial STC of STC(^). We recall that STC(^) denotes the 
initial STC present in ^, these STC are unions of clusters of pluses of ^. 
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Theorem 6.4 Let n G {1, . . . ,d}. We suppose that both the hypothesis on 
the initial law at rank n and on the initial STC present in ^ are satisfied. 
Let Tp he a time satisfying 

lim sup — In Tp < Hn ■ 

The probability that, for the process {o^t^)t>Q, there exists a space-time 
cluster in STC^(0, r^) of diameter larger than exp(/3L„) is SES. 

Theorem 16.41 is proved by induction over n. We suppose that the result 
at rank n — 1 has been proved and that a STC of diameter larger than 
exp(/3L„) is formed before time r^. The induction step is long and it is 
decomposed in the eleven following steps. 

Step 1: Reduction to a box Rij of side length of order exp(/3L„). 
By a trick going back to the work of Aizenmann and Lebowtiz on bootstrap 
percolation AL88 , there exists a STC of diameter between exp(/3i„)/2 and 
exp(/3L„) + 1 which is formed before time r^. In particular there exists a 
box Ri j of side length of order exp(/3L„) which is crossed by a STC before 
time Tp. 

Step 2: Reduction to a box Si of side length of order exp(/3i„)/ ln/3 
devoid of bad events. Thanks to proposition 16. 2[ the number of bad 
events, like local nucleation or creation of a large STC, is at most In ln/3, 
up to a SES event. By a simple counting argument, there exists a box Si of 
side length of order exp(/3L„)/ ln/3 in the n-th direction which is crossed 
vertically before rp and in which no bad events occur. We consider next 
the dynamics in this box Si with either n± or n— 1± boundary conditions. 

Step 3: Control of the diameters of the STC born in Si Vifith n± 
boundary conditions. By construction, for the dynamics in the box Si 
with n± boundary conditions, no bad events occur before time r^, there- 
fore the process stays in the metastable state. Until time r^, only small 
droplets are created, and they survive for a short time. We quantify this 
in lemma [6771 where we prove that any STC in STC^{a2^f , < t < Tp) has 
a diameter at most {d — n + 2) In In (3. 

Step 4: Reduction to a flat box Aij C Si of height In /3 crossed 
vertically in a time exp (/3(k — L„))/(ln/3)^. The box Si has height 
of order exp(/3i„)/ln/3. In the dynamics restricted to Si with n — 1± 
boundary conditions, the box Si is vertically crossed by a STC in a time 
Tp. From the result of step 3, we conclude that the crossing STC emanates 
either from the bottom or the top of Si, because the vertical crossing can 
occur only with the help of the boundary conditions. This STC has to be 
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born close to the top or the bottom of St and it propagates then towards 
the middle plane of Si. We partition Si in slabs of height ln/3, the number 
of these slabs is of order ex.p{l3Ln)/ (In 13)'^. By summing the crossing times 
of each of these slabs, we obtain that one slab, denoted by A,.j, has to be 
crossed vertically in a time exp — /(ln/3)^. We denote by Ta the 
event: At time a, the set Aij has not been touched by a STC emanating 
from top or bottom of Si in the process (cgT/^'^ji > 0). Wc denote by 
Vb the event: At time b, the set Aij is vertically crossed in the process 
{crs~t^'^'^ — 0)- show that there exist two integer values a < b such 
that b — a< exp [I3{k — L„)) / (In and the events Ta and Vb both occur. 

Step 5: Conditioning on the configuration at the time of arrival 
of the large STC. We want to estimate the probability of the event 

Ta nVb- This event will have a low probability, because it requires that 
the slab A,j is vertically crossed too quickly, before it had time to relax 
to equilibrium. To this end, we condition with respect to the configuration 
in Aij at time a and we estimate the probability of the vertical crossing 
in a time b ~ a. Wc first replace the condition that no bad events occur 
before time Tp, by the weaker condition that no bad events occur before 
time a (otherwise the conditionned dynamics after time a would be much 
more complicated). We then perform the conditioning with respect to the 
configuration in Aij at time a. We denote by C this configuration, by v its 
law and by STC(C) the STC present in (. The idea is to apply the induction 
hypothesis to the process in Aij between times a and b. To this end, we 
check that u and STC(C) satisfy the hypothesis at rank n — 1. 

Step 6: Check of the hypothesis on the initial STC at rank n — 
We use the initial hypothesis on the STC at rank n and the fact that no 
bad events, like nucleation or creation of a large STC, occur until time a to 
obtain the appropriate control on the STC at time a. The factor (d — n + 
1) In In /3 is tuned adequately to perform the induction step. The condition 
is stronger at step n than at step n—1. Indeed, the hypothesis is done 
at step n on the initial STC, and because of the metastable dynamics, 
the diameters of the STC might increase by In In /3 until the arrival of the 
supercritical droplets. Thus the hypothesis on the STC at rank n — 1 is still 
fulfilled. 

Step 7: Check of the hypothesis on the initial law at rank n — 1. 

Similarly, we use the hypothesis on the initial law at rank n and the fact 
that no bad events, like nucleation or creation of a large STC, occur until 
time a to obtain the appropriate decoupling on the law of the configuration 
at time a. The hypothesis on the law at rank n implies that small boxes 
at distance larger than 5{d — n + 1) In^ are independent. Until time a, no 
bad events occur, hence the metastable dynamics inside a small box Q can 
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only be influenced by events happening at distance In In /3 from the small 
box, i.e., inside a slightly larger box R. This way we obtain the appropriate 
decoupling on boxes which are at distance larger than 5{d — n + 2) In /3. 

Step 8: Comparison of ]1^\q and pg"^^. To obtain the appropriate 

bounding factor we have to prove that, if Q, R arc two parallelepipeds which 
are n-small and such that Q C R, then for any configuration rj in Q, 

where (j)n-i{f3) is a function depending only upon /3. This is done with 
the help of three geometric lemmas. First we show that a configuration 
a having at most rn„ pluses and such that H^'^ia) < r„_i can have at 
most m„_i pluses. The next point is that, when the number of pluses 
in the configuration r] is less than m„_i, the Hamiltonian in R with n± 
boundary conditions will always be larger than the Hamiltonian in Q with 
n — 1± boundary conditions, up to a polynomial correcting factor. 

Step 9: Reduction to a box $ of side length of order cxp(/?_L„ i). 
We are now able to apply the induction hypothesis at rank n—1: Up to a SES 
event, there is no space-time cluster of diameter larger than exp(/3L„_i) for 
the process in A with n — 1± boundary conditions. Therefore the vertical 
crossing of A has to occur in a box $ of side length of order exp(/3L„_i). 

Step 10: Reduction to boxes $i c $ of vertical side length of order 

In /3/ In In /3. We partition $ in slabs of height In ,5/ lnln/3, the number of 
these slabs is of order In In /3. We can choose a subfamily of slabs such that 
two slabs of the subfamily are at distance larger than 5(d — n + 2) lnln/3. 
Since $ endowed with n — 1± boundary conditions is vertically crossed 
before time exp {/3{k — L„)) /(ln/3)^, so are each of these slabs 

Step 11: Conclusion of the induction step. These crossings imply that 
a large STC is created. The dynamics in each slab <&j with n — 1± boundary 
conditions are essentially independent, thanks to the boundary conditions 
and the hypothesis on the initial law. It follows that the probability of 
creating simultaneously these lnln/3 large STC is SES. 
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ln/3/inln^ 
exp(/3X„) n-th direction 



Reduction from A" (A;) to 
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We start now the precise proof, which follows the above strategy. We 
suppose that the result at rank n — 1 has been proved and that a STC of 
diameter larger than exp(/3L„) is formed before time r^. 

Step 1: Reduction to a box Rij of side length of order exp(/3L„). 

Let us consider the function 

f{t) = max { diamooC : C e 3X0^(0, t) } . 

This function is non-decreasing, it changes when a spin flip creates a larger 
STC by merging two or more existing STC. Suppose there is a spin flip at 
time t. Just before the spin flip, the largest STC had diameter at most 

fit-) = hm fis) 

s<t 

hence after the spin flip, the largest STC has diameter at most 2/(i— ) + 1. 
Therefore 

V<>0 /(i) < 2/(i-) + l. 

With the same reasoning applied to a specific STC, we get the following 
result. 

Lemma 6.5 Let D be such that 

D > max { diamoo C : C e STC(^) } . 

Let C be a STC in STCj(0,t) having diameter larger than D. There exists 
s <t and C a STC in STC^^O, s) such that 

C CC, D < diamoo C < 2D . 

The hypothesis on the initial STC present in ^ implies that 

max { diamoo C : C G STC(^) } < (d - n + 1) In ln/3 . 

Therefore, if 

firp) > exp(/3L„) , 

then, by lemma l675l there exists a random time T < and C € STC^{{), T) 
such that 

exp(/3L„) < diamoo C < 2exp(/3i„). 
Let $ be the smallest n dimensional box such that 

C C ($ X A''-"(ln/3)) X [0,T]. 

With the help of lemma 15.11 we observe that the box $ is crossed by a STC 
before time r^, where the meaning of "crossed" is explained next. 
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Definition 6.6 An n dimensional box $ is said to be crossed by a STC 
before time t if, for the dynamics restricted to ^ x A'^~"(ln/3) with initial 
configuration ^ and n± boundary condition, there exists C in STC^{0,t) 
whose projection on the first n coordinates intersects two opposite faces 
of^. 

With this definition, we have 

P[3C G STC5(0, T/j) with dianiooC > exp(/3L„)) 

(3 $ n dimensional box C A"(L/3), 
exp(/3L„) < dianioo < 2exp(;3L„), 
(f> is crossed by a STC before time 

/ lA«/r M o (PT ^ „ /the box (x + A"(/c)) X A'^-"(ln/3)\ 

< A"(L«) X 2exp(/3L„) X max P . , . ^■ 

-I ^ '^'^ ' x,k \^is crossed by a STC before tmie r/3y 

where the maximum is taken over x, k such that 

exp(/3L„) < A: < 2exp(/3L„), (a; + A"(fc)) C A"(L^). 

Let us now fix x,k as above, for simphcity we take a; = 0, and let us 
suppose that A" (A:) x A''~"(ln/3) is crossed by a STC before time for the 
process with initial configuration ^ and n± boundary condition. We can 
suppose for instance that A"(fc) x A''~"'(ln/3) is crossed vertically, i.e., that 
the crossing occurs along the nth coordinate. Using the monotonicity with 
respect to the boundary conditions, we observe that, for any i,j such that 
—k/2 < i < j < k/2, the parallelepiped 

Ri j = A"-i(fc) x [i,j] X A-^-^Qn/?) 

is also crossed vertically before time r^j for the process with initial config- 
uration . and n — 1± boundary condition on Ri,j. 

Step 2: Reduction to a box Si of side length of order exp(/3L„)/ ln/3 
devoid of bad events. 

With k defined above, we consider next the collection of the sets 
= A"-i(/c) X 

These sets are pairwise at distance larger than In (3. By proposition l6.2[ up 
to a SES event, there exists a set Si in which the event 

n{S,) = fl TZ{Q) 

Q n-small 
QCS, 



{2i)k {2i + l)k 



41n/3' 41n/3 



X A' 



d-'t 



(ln/3), |z|<ln/3-- 
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occurs. This means that neither local nucleation nor the creation of a large 
STC occurs before time T/j for the process in Si with initial configuration 
^|Si and n± boundary condition. From now onwards we will study what 
is happening in this particular set Si. Let us define 

bottom = A"-i(fc) X jl^l X A'^-"(ln/3), 
top = A"-i(fc) X {^li^} X A'^-"(ln/3). 

By lemma 15.11 any STC of the process 

which intersects neither top nor bottom is also a STC of the process 

i<ytf,0 <t<rp), 

because it has not been "helped" by the n — 1± boundary condition. 

Step 3: Control of the diameters of the STC born in 5*^ with n± 
boundary conditions. 

Lemma 6.7 On the event Ti{Si), any STC in STC^I^a^ff, <t <Tp) has 
a diameter at most (d — n + 2) lnln/3. 

Proof. Indeed, suppose that there exists C in STC5((tI^^j^, < t < Tp) 
with 

diamoo C > (d — n + 2) lnln/3 . 

By lemma 1631 there exists T < Tp and C in S1C^{agff,Q < t < T) such 
that 

(d-n, + 2)lnln/3 < diamoo C < -ln/3. 

O 

Let Q' be a box of side length In /? included in 5*^ and centered on a point 
of C. By lemma [Ol C is also a STC of the process {cr^f,0 < t < Tp). 
Yet 

diamoo C < diamoo STC^(ctq^ < t < T) 

< diamoo C + diamoo STC(crQ^ < i < T) 

CeSTC(c) 

< (d - n + 1) Inln /3 + dianioo STC(crQ^ j^, <t<T). 
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We have used the hypothesis on the initial clusters present in f to bound 
the sum. This inequality implies that 

diamoo STC(crQ^j^,0 <t<T) > lnln/3, 

hence the events TZ{Q') and TZ{Si) would not occur. □ 

Step 4: Reduction to a flat box Aij C Si crossed vertically in a 
time (ln/3)2. 

By lemma inni any STC in {<Jg~l ,0 < t < Tp) oi diameter strictly larger 
than (d — n + 2) lnln/3 intersects top or bottom. Since Si is vertically 
crossed by time Tp, the middle set, defined by 

middle = A"-\k) x /i^l±ll^\ x A''-"(ln/3), 
|_ 4 In p J 

is hit before time by a STC emanating either from the bottom or from 
the top of Si. Let us define 

Tbottom(/i) = inf { u > : 3C e 3x0^(^5-/=^'^ 0<t<u), 

C n bottom ^ , 3x ~ {xi , . . . , Xd) £ C a;„ ^ /i } . 

Suppose for instance that the first STC hitting middle emanates from the 
bottom. We have then 

f{2i + ^)k\ 

Moreover, setting h = 2i/(41n/3), we have 
/ k \ 

Tbottom n- + TT, 7: ^ 



where 



81n;9 

(rbottom {h + j In /3) - Ttottom {h + {j -1) In /?) 



i<j<J 

k 



J = 



8(ln/3)2 ■ 

Therefore there exists an index j < J such that 

Tbottom (/l + j In /3) - Tbottom (/i + (j - 1) In /3) < y . 

Let Aij be the set 

= A"-i(fc) x[h + {j - l)ln 13, h+ j In /3] x A''-"(ln /?). 
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The set is isometric to a set of the form 

A"-i(fc) X A''^"+i(ln/3). 

We conclude that there exist two indices i, j and two times a, b such that: 

• i,j are integers and satisfy < |i| < hi/3, < j < J- 

• a,b are integers and satisfy 0<b~a<Tp/J + 2. 

• The event TZ{Si) occurs. 

• At time a, the set A^j- has not been touched by a STC emanating from 
top or bottom of Si in the process {o'g~l^'^,t > 0). We denote this event 
by Ta. 

• At time b, the set A^j- is vertically crossed in the process {o'^~l^'^ ,t > 0). 
We denote this event by Vb- 

From the previous discussion, we see that 

/A"(/c) X A'^-"(ln/3) is crossed\ . pf^^fo^ r V \ 

^ \ vertically before time t« i - 2^ 2^ ^U^l-^.j, /a, V^) 

with the summation running over indices j, a, b satisfying the above con- 
ditions. 

Step 5: Conditioning on the configuration at tiie time of arrival 
of the large STC. 

We next estimate the probability appearing in the summation. To alleviate 
the formulas, we drop i,j from the notation, writing 5*, A,C instead of 
^i, Aij", ^ij. For Q an n-small parallelepiped, we denote by Ti{Q,a) the 
event 

(neither local nucleation nor creation\ 
of a large STC occurs before time a ] . 
for the process {a^^^ ,t > 0) / 

We define the event TZ{S, a) as 

7^(5,a) = Pi 7^(Q,a) 

Q n— small 
QCS 

and we estimate its probability as in proposition l6.2l For a < T/j,we obtain 
that 

P{TZ{S,ay) < SES + 
|5|(nln/3)'^(2("'"^)''+4/3(m„ + 2)3(„ln/3)2*-'.+3'*r;3)0„(/3) exp(-/?r„) . 
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Since 

limsup ^ In (\S\ Tp exp(-^r„)) < ?iL„ + k„ - r„ = , 



we conclude that 



lim P{TZ{S,a)) = 1. 

/3-+00 



We will next condition on the configuration at time a in A in order to 
estimate the probability of the event Vb '■ 

Pins), Ta, Vb) = 5]p(7^(5), Ta, Vb, as,;'^'«|A = C) 
c 

< J2P{n{S,a), Ta, Vb, a2,;'^'«|A = c) ■ 
c 

Yet the knowledge of the configuration at time a is not enough to decide 
whether the event Vb will occur: we need also to take into account the 
STC present at time a in A to determine whether a vertical crossing occurs 
in A before time b. Thus we record the STC which are present in the 
configuration <t^~J'^'^\a- We write 

4.;'^-«|a =C, STC5(a;^-^±'«,0<t<a)|Ax{a} = STC(C) 

to express that the configuration in A at time a is C and that the trace 
at time a of the STC created before time a in ^ is given by STC(C)- We 
condition next on this information: 

J2PmS,a),Ta,Vb, a';-'^'% = C) 
C 



STC^(cr^-^=^'«,0 < t < a)\Ax{a} = STC(C) 



C,STC(C) 

= V pfv n{s,a),ra,<jZ'^-% = c, \ 

V STc^(4-i±^«,0<t<a)Uxw = STc(C)y' 



■,STC(C) 



X P 



TZ{S,a), Ta, (TgJ^'^lA = C, 



,STC^(aS,/^'^0 < t < a)|Ax{a} = STC(C) 
On the event Ta, by lemma [5TT1 

^S,a ■ Ia = CTs^a Ia , 

STC^(4;'^'^0 < t < a)|Ax{a} = STC^(4,=^'^0 < t < a)|Ax{a} , 
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whence 



VSTC«(fT2,;'^'^0 < t < a)|Ax{a} = STC(C), - 



P 

Let us set 



STC^(4^'^0 < t < a)|Ax{a} = STC(C) 



Thus v is the law of the configuration Cg^'^lA conditioned on the event 
TZ{S,a). This configuration, denoted by comes equipped with the trace 
of the STC created before time a, which are denoted by STC(C). Formally, 
the law V should be a law on the trace of the STC at time a, however, to 
alleviate the text, we make a slight abuse of notation and we deal with v 
as if it was a law on the configurations. With this convention and using 
the Markov property, we rewrite the previous inequalities as 

p{TZ{s), ra,Vb) < 

E Pi^b I ^a'^'^U = C, STC(C)) i^{OPinis,a)) 



C,STC(C) 



El there is a vertical crossing between ^^''^'^|a = C \ 



< 



E/ there exists a vertical crossing in\ 



We check next that the hypothesis on the initial law at rank n — 1 is satisfied 
by the law z/ of C and that the hypothesis on the initial clusters is satisfied 
by STC(C), the STC present in (. 

Step 6: Check of the hypothesis on the initial STC at rank n — 1. 

Let C belong to STC4(crg^''^, <t<a). Then C is the union of STC be- 
longing to STC(ct^^''^,0 <t <a) and to STC(^). Since the event n{S,a) 
occurs, any C in STC(tT^^'^, <t < a) has diameter at most lnln/3. Thus 
any path in C having diameter strictly larger than In In (3 has to meet a STC 
of STC(f). Suppose there exists C in STC^ (cr^i^ < t < a) such that 

diamoo C > —In 13 . 

By lemma [^31 there would exist C C C and a' < a such that 

C e STC^{asf^,0 <t<a'), ^ In ,3 < diamoo C < 
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Let Q' be an n-small box containing C . The previous discussion implies 
that C would meet at least i (In /3) / In In /3 elements of STC(f), thus we 
would have 

V diam^C > -^^^ > {d - n + l)\n\n (3 , 
^-^ 4 In In p 

and this would contradict the hypothesis on the initial STC present in ^. 
Therefore any STC in STC^(a^^'^, < t < a) has a diameter less than -j In /3. 
Let now Q be an (n — l)-small parallelepiped included in A. Let Q' be an 
n-small parallelepiped containing Q and such that 

d(5\g',g) > iln/3. 

From the previous discussion, we see that a STC of STCj(f7g^'^, < f < a) 
which intersects the box Q does not meet the inner boundary of Q' . By 



lemma Ol such a STC is also a STC of the process STC^ (cTg^j* , <t<a). 
It follows that 



dianiooC < diamoc, STC5(ctq^;^,0 <t <a) . 

CeSTC(C) 
cnQ=i0 

Since the event TZ{S, a) occurs, any C in STC(cr^^''^, < t < a) has diameter 
at most lnln/3. From the hypothesis on the initial STC at rank n, we have 

diamoo STC^((TQ^f ,0 < t < a) < 

diamoo C + diamoo STc(crg^J^,0 <t <a) 

CeSTC(C) 
cnQ'=i0 

< (d -71 + 1) lnln/3 + lnln;9 = (d - 7i + 2) lnln/3 . 

and the hypothesis on the initial STC present in C, is fulfilled. 

Step 7: Check of the hypothesis on the initial law at rank n — 1. 

Let {Qi,i e /) be a family of {n — l)-sniall parallelepipeds included in A 
such that 

"^ijel, i^j =^ d{Qi,Qj) > 5{d- n + 2)\nln/3 , 

and let (cri,i G /) be a family of configurations in the parallelepipeds 
{Qi, i ^ I). For « e /, let Ri be the box Qi enlarged by a distance 2 In In/? 
along the first n axis. The boxes i € I) are n-small and satisfy 

"^ijel, i^j =^ d{R„Rj) > 5{d-n+ I) InlnP . 
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On the event 7^(5, a), we have by lemma [STTI 
Therefore 

= P{yiel =a,;|7^(5,a)). 
We condition next on the initial configurations in the boxes Ri,i & I: 

P{n{S,a),VteI al^^lQ^^cT,) 

< ^ P(V^e/ 7e(i?„a), a^talg. ^'^^ = C^) 

xP(V^e/ eii?., =cO- 

We next use the hypothesis on the law of ^ and the fact that, once the initial 
configurations in the boxes Ri are fixed, the dynamics in these boxes with 
n± boundary conditions are independent. We obtain: 

P{n{S,a),VteI a^tflQ. =^0 
Ci, iei iei 

We recall that {^^'t)t>o is the process conditioned to stay in TZn{Ri)- On 
the event TZ{Ri,a), the initial configuration Q belongs to TZn{Ri) and 
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Moreover < {nlnfi)'^ and P{n{S,a)) > 1/2 for /S large enough. Thus 



£ I a\o. = <Ji) < 



Pin{S, a)) 



< 2[] ((m„ + l)(7iln/3)'''""(/.4/3) ( ajg^ = a, ) 



Step 8: Comparison of /x^^jg and pg 

To conclude we need to prove that, ii Q,R are two parallelepipeds which 
are n-small and such that Q C R, then for any configuration 77 in Q, 

where (/3) is a function depending only upon /? which is exp o(/?). This 
is the purpose of the next three lemmas. 

Lemma 6.8 Let R be an n-small parallelepiped. There exists ho > such 
that, for h £]0,ho[, the following result holds. If a is a configuration in R 
satisfying 

\a\ < m„, < r„_i 

then \a\ < to„-i. 



Proof. Let ct be a configuration satisfying the hypothesis of the lemma 
and let us set m — \cr\. By lemma 14.31 there exists an n dimensional 
configuration p such that \p\ = m and Hz'^{p) = H^{(j). We apply next 
the simplified isoperimetric inequality stated in section |4?T] 



Hz"{p) — perimeter(p) — 

> inf { perimeter (A) : A is the finite union of m unit cubes } — hm 
> 2nm("-i)/"-/im. 

Therefore the number m of pluses in a satisfies 

m < m„ , 2nm("~^)/" - hm < r„_i . 

Thus, for < 1, 

m<{Un) + l) <(^ + l) <(^) , 
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whence 

and we conclude that 

^(n-l)/n < p^_^ _ 

We have the following expansions as h ^ 0: 

Thus, for h small enough, 
whence 

ra(7t-2) 

m < (2n)"/i~ < m„_i , 

the last inequality being valid for h small enough, since n{n — 2) < (n — 1)^ 
and m„_i is of order as /i goes to 0. □ 

Lemma 6.9 Let Q C R be two n-small parallelepipeds. If r] is a configu- 
ration in R satisfying |?7| < m„_i then 

Proof. We will prove the following intermediate result. If tt is a half- 
space, then 

Repeated applications of the above inequality will yield the result stated 
in the lemma. We consider first the case where tt is orthogonal to one of 
the first n axis, say the n-th, and it has for equation 

TT = {x = {xi,...,Xn,---,Xd) : Xn < h + 1/2} 

where h <= Z. Wc think of rj as the union of d — 1 dimensional configurations 
which are obtained by intersecting rj with the layers 

1 1 

Li = {x = {xi, . . . ,Xd) € I'''' : i - - < Xn < i + -} , ieZ. 
Let us define the hyperplanes 

Pi = {x = {xi,. . . ,Xd) Gl'^ : Xn = , i G Z . 
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We have 

i i 

Yet, for any i > we have \r} fl Li\ < rrin-i whence 

H^^_\^{r]nLi) >0. 

Moreover 

J2 area(9?7nPi) > \vnLh\. 

i>h 

This is because the boundary conditions are minus on the faces orthogonal 
to the nth axis, hence there must be at least one unit interface above each 
plus site of the layer Lh- We conclude that 

H'^'^iv) > ^iI^7-\^(r/nL0 + ^ area(ar;nPi) + |??nL„| 

i<h i<h 

as requested. The case where tt is orthogonal to one of the last d — n axis 
can be handled similarly. This case is even easier because the boundary 
conditions become plus along tt and contribute to lowering the energy. □ 

Lemma 6.10 Let Q, R be two parallelepipeds which are n-small and such 
that Q C R. Ifri€ Tln~i{Q) then 

WR{cy\Q=ri) < (m„ + l)(nln/3)<^'"-exp(-/3if2-i±(r?)). 

Ifv^Un-iiQ) then 

J^I^Hq=v) < (m„ + l)(nln/3)'^'""exp(-/3r„_i). 

Proof. For any configuration 77 in Q, 

p\q=v 

< |7^„(i^)| max { : p G 7^„(i^), p\q=v} 

< (m„+l)(nln/3)'^"" exp (-^min { : p e TZniR), p\q =v})- 

If the minimum in the exponential is larger than or equal to r„_i, then 
we have the desired inequality. Suppose that the minimum is less than 
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r„_i. Let p G 1ln{R) be such that H'^^{p) < r„_i and p\q t]. By 
lemma [6781 we have then also \p\ < irin-i- Let C{p) be the set of the 
connected components of p. Since p G TZn{R), we have 

hence 

CGC(p) 

cnQ#0 

Let C e C(p) be such that C D Q 0. Since \p\ < irin-i, lemma vields 
that 

whence 

cec(p) 

The last inequality is a consequence of the attractivity of the boundary 
conditions. It follows that HQ~^^{ri) < r„_i so that rj belongs to Tln-i{Q)- 
In addition, we conclude that 

min { : p e 7e„(i?), p\q = r; } > Hy^irj) 

which yields the desired inequality. □ 

Step 9: Reduction to a box $ of side length of order exp(/3L„_i). 

Thus the measure v on the configurations in A satisfies the initial hypoth- 
esis at rank n — 1. Let us set — b ~ a. We have then 

limsupilnri < k„ - L„ = k„_i . 

We are in position to apply the induction hypothesis at rank n — 1. We 
define the box 

^ _ ('Ai(21nln/3) X A''-i(ln/3) if n = 1 
- |A"-i(2exp(/3i„_i)) X A'^-''+\\n /S) if n > 2 

Up to a SES event, there is no space-time cluster of diameter larger than 

In In /3 if n = 1 
exp(/3_L„_i) if n > 2 
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m 



STCc(a™^SO<t<T;,). 

It follows that any STC of the above process is included in a translate of the 
box $0 and the vertical crossing of A can only occur in such a set. Thus 



/ there is a vertical crossing in 



v-^ v-^ / there is a vertical crossing in\ 



where the sum over $ runs over the translates of $o included in A. We 
estimate 

E / there is a vertical crossing in\ 

for $ = X + $0 a fixed translate of in- 
step 10: Reduction to boxes <I>j C $ of vertical side length of 
order In ^/ In In ^. 

We consider the following subsets of Let us set / = In In ^. If n = 1, 
then we define for 1 < i < I 



$i = a; + A^(21nln^) x 



i\nP (i + l/2)ln/3 



21nln;3' 21nln/3 
If n = 2, then we define for 1 < z < / 

^ , An-l^o rar ^^ [ (i + l/2)ln/3 

= . + ^(2exp(^i.„_,)) X [^1^, ,1^1^^ 

These sets are pairwise disjoint and satisfy, for /3 large enough. 



X A<*-^(ln^). 



X A''-"(ln/3). 



ln/3 
41nln;3 



> 5(rf-n + 2)lnln/3. 



If the set $ endowed with n — 1± boundary conditions is vertically crossed 
before time tL so are the sets 1 < j < 7. The vertical side of $i is 



In^ 
41nln/3 



> (d-n + 3)lnln/3 



hence the vertical crossing of $i implies that a STC of diameter larger than 
(d — n + 3) In In /3 has been created in 

Step 11: Conclusion of the induction step. 
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By lemma [^31 there exists an (n — l)-small box Qi included in and a 
STC CI in STC<;(crQ7j^''^,0 < t < r^) such that 

diamoo > {d — n + 3) In In /3 . 
Taking into account the hypothesis on the initial STC present in ^, 

dianioo C- < dianioo STC<;(o-q"j^''' , < i < r^) 

< ^ diamoo C + diamoo STC (ctq"^ < t < r^) 
CeSTC(C) 

< (d - n + 2) lnln/3 + dianioo STC(crQ7j=^''^, < t < r^) . 

Therefore 

diamoo STC(aQ7j'^''' , < t < r^) > lnln/3 
and a large STC is formed in the process 

(^^'t'^'^O < t < 'r^))- We have 

thus 

/ there is a vertical crossing in 
^1, STCc(a^-^±'S0<t<r^) 

each set $i is vertically crossed\ 

for each i £ /, a large STC is formed\ 

in the process (ff^^t ^ ''' ^ — ^ — '^'p) J 

/ for the process {a^~^^^''', < t < r^) \ 
lnln/3 large STC are created in (n — l)-small 
parallelepipeds which are pairwise at 
\ distance larger than 5 (d — n + 2) lnln/3 / 



< P 
< P 



< P 



Since v satisfies the hypothesis on the initial law at rank n — \ and the 
volume <{> and the time satisfy 

limsup In |<I>| < (n — l)L„_i , limsup-^lnro < k„_i 

/3^oo P p^oa P 



we can apply proposition 16.21 to conclude that 



Ef there is a vertical crossing in\ 
^ STCcK-±'^0<t<r') j^(^) 
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is SES. Coining back along the chain of inequahties, we see that 



is also SES, as well as 



^ ^ P{TZ{S,), Ta, Vb) 



since the number of terms in the sums is of order exponential in /3. Coming 
back one more step, we obtain that 



is also SES, as required. 

6.5 Proof of the lower bound in theorem 11.21 

For technical convenience, we consider here boxes of sidelength cexp(/3L). 
The statement of theorem 11.21 corresponds to the special case where c = 1. 
Let L, c > and let Ap — A(cexp(/3L)) be a cubic box of side length 
cexp(/3L). Let k be such that 

K < max(rd — dL, Kd) 

and let = exp(/3K). We have 

/ -,-1 -I \ _ p fi^'^P) belongs to a non void STC\ 

^ (."^A/j.r^ - V ^ \oi the process {crX-~^,0 <t<T^)) ' 

Let us denote by C* the STC of the process (c^^"/, < t < Tp) containing 
the space-time point (0, T/j). In case cr^^~^'^(0) = —1, then C* = 0. We 
write then 



By lemma ISTTl if diamoo C* < In In/?, then C* is also a STC of the process 



P{3C e STC^{0,Tp) with diamoo C > exp(/3L„)) 




P{C* ^ 0, dianiooC* < lnln/3) + P( diamoo C* > lnln/3) . 




-,-1 



,0 < t < r^). Thus 



P{C* ^ 0, diamoo C* < lnln/3) < P(cr 




(0) = 1) . 
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We use the processes (ct^^j^'^^-) j, i > 0) and >0) to estimate the 

last quantity: 

, ]^ > / nucleation occurs before Tp 

^(<^A(in;9),r/0) = 1) < P ^ ^^le proccss ((T-(i7/^)_t,i > 0) 

('-'^A(in^) (0) — 1 ' nucleation does not occur\ 
before in the process (ct7('i~^) t,t >0) J 

(nucleation occurs before \ /—di /J \ 

in the process (^T^fif^, > 0) j + ^(^A(in^i),r,(0) = 1) ■ 

Thanks to lemma [^3 the first term is exponentially small in /3. The second 
term is less than J^'/^i^p-fi^'iO) — 1) which is also exponentially small in /3. 
It remains to estimate 

P(diamooC* > lnln/3) . 

We distinguish two cases. 

• L > Ld- In this case, we write 

P(diamooC* > lnln;9) = 

P(lnln/3 < diamooC* < exp(;3Lrf)) + P(diamooC* > exp(;3irf)) . 

We estimate separately each term. First 

P(diameoC* >exp(/3Ld)) < 

p . the process (ca^"/, < t < Tp) creates 



^a STC of diameter larger than exp(/3Lci) 
which is SES by theorem 16.41 Second, we have by lemma [O] 

P( lnln/3 < diamooC* < exp(^L<i)) < 

/ a large STC is created before time Tp in 
V t^^e process (a-('3-'^p(^^^)) „t>0) 

We have reduced the problem to the second case, which we handle next. 
• L < Ld- In this case, we write, with the help of lemma [5TT1 



, ^ . /a large STC is created before Tg 

P(diam^C* > Inln/?) < P ( ^^^^^^^ > 



< 



Q d— small 



a large STC is created before 
in the process (ctq'j^"'', t >0) 



86 



p 



p 



This inequahty holds because the first large STC has to be created in a 
d-small box, by lemma 16.51 Finally, the term inside the summation is 
estimated as follows: 

p 'a large STC is created before ^ 
in the process {crg'^^^t > 0) J ~ 

^a large STC is created before nucleation^ 
in the process (ag'^^jt > 0) 

nucleation occurs before r^j 
^in the process {<Jq'^ ,t > 0)^ 

By theorem 15.71 applied with V — TZd{Q), the first term of the righthand 
side is SES. By lemma [Q] the second term is less than 

4/3(m<j + 2)2|g|2'"^+V/3 exp(-/3rd) + SES, 

whence 

P(diamooC* >lnln^) < |A^|4^(dln/3)'*(2md+4)^^ exp(-/3rd) + SES. 
It follows that 

limsup — InPfdiamoo C* > lnln/3) < dL + n — Td < 0, 

/3->oo P 

and we are done!! 



7 The relaxation regime. 

In this section, we prove the upper bound on the relaxation time stated in 
theorem 11.21 This part is considerably easier than the lower bound. The 
argument relies on the construction of an infection process, as done by 
Dehghanpour and Schonmann DS 97aj in dimension two, together with an 
induction on the dimension and a simple computation involving the associ- 
ated growth model |CM11] . Let us give a quick outline of the structure of 
the proof. To each site of the lattice, we associate the box of side length In /3 
centered at x. A site becomes infected once all the spins in the associated 
box are equal to +1. The site remains infected as long as the associated box 
contains less than 2 lnln/3 minus spins (section[7?T]). We give a lower bound 
for the probability of a site becoming infected, this corresponds to a nu- 
cleation event. We estimate the probability that a neighbor of an infected 
site becomes infected, this corresponds to the spreading of the infection 
(section [7.2[) . Finally, we define a simple scenario for the invation of a box 
of sidelength exp(/3L), starting from a single infected site (section FTS)) . We 
combine all these estimates and we obtain the required upper bound on 
the relaxation time. 
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7.1 The infection process. 

Let A(exp(/3L)) be a cubic box of side length exp(/3L). Following the 
strategy of Dehghanpour and Schonmann [DS97a| , we define a renormalized 
process {iJ,t)t>o on A(exp(/3L)) as follows. For x S A(exp(/3L)), we set 

and we define to be the first time when all the spins of the sites of the 
box are equal to +1 in the process (o-^('^p(^^)) Jt>o: 

= inf { < > : Vj/ e A, (y^l^^p^pL-^-^Av) = +1 } • 

For A a box, we define the set £{A) to be the set of the configurations in 
A having at most In In (3 minus spins: 

£{A) = {?/e{-l,+l}A:^7?(2;)>|A|-21nln/3|. 

xeA 

We set finally 

= inf { t > : ^^(-^(^i^^jA. ^ f (A.) } . 
The infection process {nt)t>o is given by 

r if t < 

Va; e A(exp(/3L)) fxtix) = ll ii < t < 

[o if<>n 

We first show that, once a site is infected, with very high probability, it 
remains infected until time r^. 

Lemma 7.1 For any x in A{exp{(3L)), 

VC > P{T^ -T^< exp(/3C)) = SES . 

Proof. From the Markov property and the monotonicity with respect to 
the boundary conditions, we have 

P{Z -T.< exp(/3C)) 

< p{ioY the process (crA;^t^)t>o t{£{A,^)) < exp(^C) ) . 

We consider the dynamics in A^^ starting from +1 and restricted to the set 
£{Ax)^ with — boundary conditions on A^^. We denote by {jj]^'^^)t>o the 
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corresponding process. The invariant measure of this process is the Gibbs 
measure restricted to f (A^^), which we denote by ^k^^'. 

^ /i^ (cr) 



We use the graphical construction described in section 13.21 to couple the 
processes 

We define 

9™f (A,) = { a e £(A,) : 3 y e A, ^ f (A,) } . 
Proceeding as in lemma WT[ we obtain that 

P^^for the process (CTA^^/)t>o t{£{Kx)) < exp(/3C) ^ 

< P{3t< exp(/3C) d^ll e 9'"^(A,)) 

< 4/3A/iX, +exp(-;3A In ;9) 

where A = (ln/3)'' exp(;3C). Next, if 77 G 9™£(A^), then 
J2 ^(y) ^ |A,|-21nln/3 + l, 



and 

so that 
Thus 



V-A^ iv) < exp ( - /3ft.(ln In ;9 - 1)) . 



A^Xj^"^) < |5"f|min{/iX,(77) :r,G9"£:(A,)} 

< ((In Pf'^ exp ( - /3(/i In In /3 - 1)) . 

This last quantity is SES and the lemma is proved. □ 
7.2 Spreading of the infection. 

We show first that any configuration in £{Ax) can reach the configuration 
+1 through a downhill path. 
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Lemma 7.2 Let rj belong to £{Ax)- There exists a sequence o/r < In In^ 
distinct sites Xi, . . . ,Xr such that, if we set gq = rj and 

Vi e {l,...,r} ai = afl^, 

then we have ar = +1 and for i e { 1, . . . , r }, r}{xi) = ai-i{xi) = —1 and 
Xi has at least d plus neighbors in Ui-i. 

Proof. Wc prove the result by inchiction over the dimension d. Suppose 
first that d — I. Let be a configuration in f (A^(ln/3)). Let xq G A^(ln/3) 
such that r]{xQ) = 1. We define then 

xi = max {y < xo : r]{y) = -1 } , 

Xk = max {y < Xk-i : viv) = -1 } . 
x[ = min {y>xo: viv) = -1 } > 

x'l = mm{y> x'i_-^ : r]{y) = -1 } • 

The sequence of sites xi, . . . ,Xk,x[, . . . ,x'i answers the problem. Suppose 
that the result has been proved at rank d — 1. Let r; be a configuration in 
£(A'^(ln/3)). We consider the hyperplanes 

Pi = { X = (xi, . . . e Z'' : = ? } , ieZ 

and we denote by r]i the restriction of rj to Pi. The configuration rji can 
naturally be identified with a d — 1 dimensional configuration. Since there 
is at most lnln/3 minuses in the configuration rj, there exists an index i* 
such that rji* = +1. We apply next the induction result at rank d — 1 to 
77j._i_i. This way, we can fill Pi n A'^(ln/3) with a sequence of positive spin 
fiips which never increase the d — 1 dimensional energy. Each site which is 
fiipped in r]i*+i has at least d — 1 plus neighbours in hence at least 

d plus neighbours in A'^(ln/3). Thus no spin flip of this sequence increases 
the d dimensional energy. We iterate the argument, filling successively the 
sets Pi n A'^(ln/3) above and below i* until the box A''(ln/3) is completely 
filled. □ 

This result leads directly to a lower bound on the time needed to reach the 
configuration +1 starting from a configuration of £^(A'^(ln/3)). 

Corollary 7.3 For any configuration r} in £{h.x), we have 
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Proof. Let rj G £{Ax) and let xi, . . . , a;^, r < Inln (3, be a sequence of sites 
as given by lemma [7?2l We evaluate the probability that, starting from rj, 
the successive spin flips at xi, . . . ,Xr occur. For i G {1, ... ,r}, let Ei he 
the event: during the time interval [z — 1, z], there is a time arrival for the 
Poisson process associated to the site Xi, and none for the other sites of 
the box A^. Let F be the event that there is no arrival for the Poisson 
processes in the box during [r, In In f3] . We have then 



PiF) > (l - i) 



|Ax| lnln/3 

6/ 



1 / 1\ |Ax 

ViG{l,...,r} p(Ei)>-{l--) 

e V e/ 



and 



p(Fn fl E?j = P{F) X llP{E,) > T 



I Ax I In In /3 

l<i<r iel 



Yet the event EiH - ■ -DErnF implies that, at time r, the process starting 
from T] has reached the configuration +1 and that it does not move until 
time lnln/3. □ 

For X G A(exp(/3L)), we define the enlarged neighborhood of A^^ as 

A^- U 

y:\y-x\ = l 



Proposition 7.4 Let n G {1, . . . ,d}. Let ij be a configuration in A^ such 
that there exist d~n neighbors j/i , . . . , yd~n of x in d — n distinct directions 
for which the restriction r]\\y, is in £[Ay.) for i G — n}. We have 

the following estimates: 

Nucleation: For any k such that r„_i < k < r„ and e > 0, we have for 
f3 large enough 

^ / m the process {<yJ^f\)t>o, the site x 
\hecomes infected before time exp(/3K) 

Spreading: For any k such that k > r„, we have 

^ /m the process (cr^/''j)t>o, the site x has 
\ not become infected by time exp(/3K) 

Proof. We consider the process (o'^/''t)t>o and we set 

r+i = r({ +1|a, Y) = M {t>0:yye A^ a],lliy) = +1 } 



j > exp {i3(k - r„ - £)) . 
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the hitting time of the configuration equal to +1 everywhere in A^. Let 

/= exp(/3K) - exp(/3r„_i) 
and let 9 be the time of the last visit to — 1|a^ before reaching +11a^: 
6* = sup { t < r+i : Vy e A^ ^aCAv) = ^1 } • 

In case the process does not visit — 1|a^ before r+i, we set 9 — Q. Let a 
be the configuration in A^ such that 



Vy e a; a{y) 



-1 ify eUi<.<<i-„Ay. 
-1 ifyeA^ 



We write, using the Markov property, 

P(t+i < eMP^)) > 

J2 PI^aC^ = a,i<9<i + l,T+x<i + exp(/3r„_i)) 



0<i<I 

> 



ot^, ^ ^ V0<^?<l,r+i<exp(/3r„_i); 

By proposition 14.21 the maximal depth in the reference cycle path in the 
box Kx with n± boundary conditions is strictly less than r„_i, so that we 
have for e > and /3 large enough 

p f for the process (aI;",).>o \ ^ , . 
VO < < 1, T+i < exp(/3r„_i); - V A^V n 

This estimate is a continuous-time analog of theorem 5.2 and proposi- 
tion 10.9 of }CC95j . It relies on a continuous-time formula giving the 
expected exit time given the exit point, which is the analog of lemma 10.2 
of |CC95) . Let be the largest cycle included in { — 1, +1 containing 
a and not +1. For i < I, we have 

Pi'^Ail = ^+1 > > Pi'^lC^ = ^(^") > 

> P(for the process (a^;" )*>o, r(C) > l)P{<^ll% = " I ^(O > ■ 
Since k < r„, then 

^lim P(for the process (ct^/" )t>o, '''(C") > = 1 ■ 

This follows from the continuous-time analog of corollary 10.8 of |CC95| . 
We compare next the process starting from a with the process starting 
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from /xca, the Gibbs measure restricted to the metastable cycle C". We 
have 



< /Ic„" {a)P{all% = a \ r(C) > i) + ^ /Ic„" • 

The configuration a is the bottom of the cycle C", thus there exists 5 > 
such that 

V?7 e C , »7 7^ a =^ Jle^ (ri) < Jle^ (a) exp(-/35) . 
For /3 large enough, we have also |C^| < exp(/3(5/2). We conclude that 

PK;« =a|r(0>i) > - ^ 



exp(-;9(5/2) ■ 

Combining these estimates, we conclude that for /3 large enough, 

P(t+i < exp(^K)) > 7exp ( - /3(r„ + s)) . 

Sending successively /3 to oo and e to 0, we obtain the desired lower bound. 
The second estimate stated in the proposition is a standard consequence 
of the first. □ 

7.3 InvEision. 

We denote by ei, . . . , the canonical orthonormal basis of R'^. We will 
prove the following result by induction over n. 

Proposition 7.5 Let n G { 0, . . . , rf} and let L > 0. Let be the paral- 
lelepiped 

A} = A"(exp(/3L)) x A''-"(l) . 
For any s > and any k > max (r„ — nL, «;„), we have 



''all the sites o/A" are 
P I infected at time 
s + exp(/3«;) 



all the sites of 
e„+i + A^, . . . , Cd + A^ I = 1 - SES . 
are infected at time s 



Proof. Thanks to the Markovian character of the process, we need only 
to consider the case where s = 0. Let us consider first the case n = 0. We 
have then = Tq = 0. The box A^ is reduced to the singleton { }. The 
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result is an immediate consequence of proposition 17.41 We suppose now 
that n > 1 and that the result has been proved at rank n — 1. Let L > 0, 
let be a parallelepiped as in the statement of the proposition, and let 
K > max(r„ — nL, k„). We define the nucleation time Tnucication in as 



' nuclcation 



= inf { i > : 3x e AJ^ ^t(x) = 1 } . 



Let c > max(r„ — nL, r„_i). Let {xi)i^i be a family of sites of A^ which 
are pairwise at distance larger than 4 In /3 and such that 

^ exp{(3Ln) 
' ' - (61n;3)" ' 

We can for instance consider the sites of the sublattice (51n/3)Z" x A''~"(l) 
which are included in A^. For z € /, let rji be the initial configuration 
restricted to the box A^ . . We write 

^/ rn \\ n /^no site X in Ao has become\ 

P(rnucioatio„ > exp(/3c)) < P infected by time exp(/3c) ) 

(for any i in /, the site a;, has not\ 
become infected by time exp(/?c) ] 
in the process {o'\'^'t)t>o J 



<1[P 

iei 



the site Xi has not become infected by ' 
time exp(/3c) in the process {o'\i''^\)t>o 



Since all the sites of e„+i + A^, . . . , + AJj are initially infected, by propo- 
sition [TH] we have for any e > 



P 



(rnucleation > exp(/3c)) < (l " GXp (/3(c - Fn - e))^ 



exp(/3Ln 



Therefore, up to a SES event, the first infected site in the box A^ appears 
before time exp(/3c). For i > 1, we define the first time r* when there is 
a n dimensional parallelepiped of infected sites of diameter larger than or 
equal to i in A^, i.e.. 



there is a n dimensional parallelepiped 
r' = inf i t > : of infected sites included in AJj whose 

doo diameter is larger than or equal to i ^ 



The face of an n dimensional parallelepiped is an n — 1 dimensional par- 
allelepiped. The sites of a face of an infected parallelepiped in A^ have 
already d — n + 1 infected neighbours. From the induction hypothesis, up 
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to a SES event, an n — 1 dimensional box of sidelength cxp{/3K) whose 
sites have aheady d — n + 1 infected neighbours is fully infected at a time 

exp ^^(max(r„_i - (n - 1)K, k;„_i) + s)^ . 

This implies that, up to a SES event, the box is fully occupied at time 

l<i<exp(/3L) 

< exp(/3c) + ^ 2nexp ^^(max(r„_i - — lnz,K„_i) +£)^ 
We consider two cases. 

• First case: L < Ln-i- Notice that Lo = 0, hence this case can happen 
only whenever n>2. In this case, we have 

n—1 

yi < exp(/3L) Kn-i < r„_i '^^^'^ 

and 

^ exp (j3 max(r„_i - ^^^—^ Ini, 

l<i<exp(/3L) ^ 



< exp(/3r„_0 J2 ^ 

l<i<OXp(;gL) 

< exp(/3r„_i) V i < /3Lexp(/3r„_i). 

l<i<exp(/3L) 

• Second case: L > Ln-i- We have then 

I 

~/3 



^ exp (^p max(r„_i - Ini, 

exp(/3L„_i)<i<exp(/3L) 



(^exp(/3L) - exp(/3L„_i)j exp(/3K„_i) 
exp (^/3(X + K„_i)j . 



< 

< 



We conclude that, in both cases, for any £ > 0, up to a SES event, the box 
is fully occupied at time 

2n/3Lexp(/3e) (exp (/3(r„ - nL)) + exp(/3r„_i) + exp (^(L + . 
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Therefore, for any k such that 

K > max (r„ — r„_i, L + K„_i) 

the probabihty that the box is not fuUy occupied at time exp(/3K) is 
SES. If L < i„ then 

max (r„ - nL, T„^i,L + k„_i) = r„ - nL 

and we have the desired estimate. Suppose next that L > L„. By the 
previous resuh apphed with L — Ln, we know that, for any k > up 
to a SES event, a box of sidelength exp(/3L„) is fuhy occupied at time 
exp(/3K). We cover AJj by boxes of sidelength exp(/3L„). Such a cover 
contains at most exp(/?nL) boxes, thus 

P (A^ is not fuhy occupied at time t^) 

^ p f there exists a box included in A^ of sidelength 
~ Y exp(/3L„) which is not fully occupied at time 

< x (BnL) P ( ^^'^ A"(exp(;3L„)) is not 
_ expi^pn ) ^ fully occupied at time Tp 

The last probability being SES, we are done. □ 



ProDOsition l7.5l with n = d readily yields the upper bound of the relaxation 
time stated in theorem ll.2l 
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